Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree.
Tara AbrishamiMaria ChudnovskyKristina VuskovicPublished in: J. Comb. Theory, Ser. B (2022)
Keyphrases
- tree decompositions
- bounded degree
- graph theoretic
- graph properties
- constraint satisfaction problems
- graph mining
- graph databases
- tree decomposition
- bounded treewidth
- subgraph isomorphism
- graph data
- graph theory
- complexity bounds
- machine learning
- directed graph
- incomplete information
- hypertree decomposition
- optimization problems