Gallai's conjecture for graphs with treewidth 3.
Fábio BotlerMaycon SambinelliPublished in: Electron. Notes Discret. Math. (2017)
Keyphrases
- bounded treewidth
- constraint graph
- graph structure
- search space
- upper bound
- boolean functions
- np complete
- graph matching
- graph theoretic
- graph theory
- space complexity
- tree decompositions
- graph mining
- conjunctive queries
- graph model
- bipartite graph
- graph databases
- clustering algorithm
- graphical models
- probability distribution
- optimal solution