Isomorphism of Graphs of Bounded Valence Can Be Tested in Polynomial Time

Published in: FOCS (1980)

Keyphrases

graph isomorphism
bounded treewidth
graph theory
subgraph isomorphism
graph mining
np complete
graph matching
data sets
graph search
graph databases
special case
graph representation
graph data
neural network
approximation algorithms
np hard
graph structure
graph clustering
conp complete