Compatible topologies on graphs: An application to graph isomorphism problem complexity.

Alain Bretto Alain Faisant Thierry Vallée

Published in: Theor. Comput. Sci. (2006)

Keyphrases

graph isomorphism
conp complete
subgraph isomorphism
graph mining
graph search
np complete
decision problems
graph data
data exchange
graph databases
computational complexity
lower bound
special case
distance measure
random walk
graph matching