A simple paradigm for graph recognition: application to cographs and distance hereditary graphs.
Guillaume DamiandMichel HabibChristophe PaulPublished in: Theor. Comput. Sci. (2001)
Keyphrases
- graph theoretic
- directed graph
- graph theory
- graph structure
- recognition rate
- graph clustering
- graph representation
- graph mining
- series parallel
- planar graphs
- graph partitioning
- graph theoretical
- graph databases
- graph matching
- graph classification
- pattern recognition
- inexact graph matching
- labeled graphs
- spanning tree
- undirected graph
- subgraph isomorphism
- graph model
- weighted graph
- structured data
- random walk
- structural pattern recognition
- feature extraction