Reducing graph transversals via edge contractions.
Paloma T. LimaVinícius Fernandes dos SantosIgnasi SauUéverton S. SouzaPublished in: J. Comput. Syst. Sci. (2021)
Keyphrases
- weighted graph
- undirected graph
- edge weights
- edge detection
- disjoint paths
- graph model
- graph theory
- bipartite graph
- graph representation
- vertex set
- random walk
- data sets
- graph based algorithm
- strongly connected
- graph partitioning
- graph structure
- graph theoretic
- edge detector
- graph clustering
- emerging patterns
- spanning tree
- edge information
- graph matching