A forbidden subgraph characterization of path graphs.
Silvia B. TondatoMarisa GutierrezJayme Luiz SzwarcfiterPublished in: Electron. Notes Discret. Math. (2005)
Keyphrases
- graph mining
- graph databases
- subgraph matching
- subgraph isomorphism
- graph data
- graph classification
- graph properties
- labeled graphs
- frequent subgraph mining
- connected subgraphs
- frequent subgraphs
- graph theory
- dense subgraphs
- query graph
- directed graph
- shortest path
- edge weights
- graph model
- graph theoretic
- graph representation
- graph structures
- graph structure
- graph matching
- subgraph mining
- maximum clique
- maximum common subgraph
- search space
- maximum weight
- protein interaction networks
- graph search
- graph clustering
- biological networks
- endpoints
- connected components
- pattern mining
- social network analysis
- structured data
- query language