Computing Complete Graph Isomorphisms and Hamiltonian Cycles from Partial Ones.

André Große Jörg Rothe Gerd Wechsung

Published in: Theory Comput. Syst. (2002)

Keyphrases

homology generators
graph theory
graph model
structured data
subgraph isomorphism
graph representation
random walk
database
graph partitioning
stable set
special case
connected components
search space
weighted graph
undirected graph
graph theoretic
minimum spanning tree
dependency graph
social networks