Graph Isomorphism for K_{3, 3}-free and K_5-free graphs is in Log-space.

Samir Datta Prajakta Nimbhorkar Thomas Thierauf Fabian Wagner

Published in: FSTTCS (2009)

Keyphrases

graph isomorphism
subgraph isomorphism
distance measure
graph databases
relational databases
relational data
graph matching