Reducing graph transversals via edge contractions.

Paloma T. Lima Vinícius Fernandes dos Santos Ignasi Sau Uéverton S. Souza

Published 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