Characterization by forbidden induced subgraphs of some subclasses of chordal graphs.
Sérgio H. NogueiraVinícius Fernandes dos SantosPublished in: Electron. Notes Discret. Math. (2018)
Keyphrases
- graph mining
- graph databases
- graph properties
- subgraph matching
- subgraph isomorphism
- labeled graphs
- graph structures
- maximum common subgraph
- connected subgraphs
- subgraph mining
- graph data
- reachability queries
- undirected graph
- frequent subgraph mining
- frequent subgraphs
- maximum clique
- dense subgraphs
- directed graph
- pattern mining
- graph theoretic
- topological information
- data structure
- graph theory
- graph patterns
- graph matching
- maximal cliques
- graph partitioning
- weighted graph
- data objects
- connected components
- quasi cliques
- directed acyclic graph