Contraction obstructions for connected graph searching.

Micah J. Best Arvind Gupta Dimitrios M. Thilikos Dimitris Zoros

Published in: Discret. Appl. Math. (2016)

Keyphrases

connected components
neighborhood graph
random walk
bipartite graph
graph representation
graph theoretic

structured data
graph theory
graph model
spanning tree
stable set
connected graphs

directed graph
graph matching
graph structure
weighted graph
graph search
graph construction

graph partitioning
graph mining
real time
lower bound
bayesian networks
search engine