Induced Subgraphs and Tree Decompositions IV. (Even Hole, Diamond, Pyramid)-Free Graphs.
Tara AbrishamiMaria ChudnovskySepehr HajebiSophie SpirklPublished in: Electron. J. Comb. (2023)
Keyphrases
- tree decompositions
- graph mining
- graph databases
- subgraph matching
- constraint satisfaction problems
- labeled graphs
- graph properties
- subgraph isomorphism
- graph structures
- tree decomposition
- connected subgraphs
- graph theory
- graph data
- subgraph mining
- topological information
- reachability queries
- complexity bounds
- graph patterns
- quasi cliques
- maximum clique
- databases
- query graph
- directed graph
- pattern mining
- frequent subgraphs