Characterizing path graphs by forbidden induced subgraphs
Benjamin LévêqueFrédéric MaffrayMyriam PreissmannPublished in: CoRR (2008)
Keyphrases
- graph mining
- graph databases
- subgraph isomorphism
- subgraph matching
- labeled graphs
- graph properties
- reachability queries
- maximum common subgraph
- graph structures
- connected subgraphs
- graph data
- subgraph mining
- frequent subgraph mining
- maximum clique
- labeling scheme
- graph theory
- graph matching
- graph theoretic
- query graph
- shortest path
- frequent subgraphs
- graph patterns
- graph representation
- weighted graph
- data structure
- topological information
- strongly connected
- graph model
- biological networks
- graph partitioning
- complex structures
- endpoints
- dense subgraphs
- relational data