Graph Isomorphism for Graph Classes Characterized by two Forbidden Induced Subgraphs
Stefan KratschPascal SchweitzerPublished in: CoRR (2012)
Keyphrases
- graph isomorphism
- graph mining
- subgraph isomorphism
- graph databases
- graph data
- graph search
- graph matching
- pattern mining
- frequent subgraphs
- graph model
- structured data
- search tree
- connected components
- link analysis
- graph patterns
- depth first search
- data structure
- edit distance
- object recognition
- search problems
- community detection
- pattern matching
- xml data
- relational databases