Depth-First Search and Kuratowski Subgraphs.

S. G. Williamson

Published in: J. ACM (1984)

Keyphrases

depth first search
subgraph isomorphism
breadth first search
search tree
data structure
routing problem
graph search
spanning tree
tree search
graph databases
graph mining
branch and bound
graphical models
np complete