The Complexity of Graph Isomorphism for Colored Graphs with Color Classes of Size 2 and 3.

Johannes Köbler Jacobo Torán

Published in: STACS (2002)

Keyphrases

graph isomorphism
conp complete
graph mining
subgraph isomorphism
graph search
graph databases
color images
computational complexity
graph data
data exchange
np complete
decision problems
search algorithm
special case
data complexity
duplicate detection
graph matching
pattern mining
data structure