Treewidth of graphs with balanced separations.
Zdenek DvorákSergey NorinPublished in: J. Comb. Theory, Ser. B (2019)
Keyphrases
- bounded treewidth
- upper bound
- np complete
- search space
- graph matching
- graph theoretic
- graph structure
- graph mining
- space complexity
- discrete random variables
- constraint graph
- boolean functions
- graph representation
- tree decompositions
- spanning tree
- graph theory
- graph clustering
- series parallel
- constraint satisfaction problems
- labeled graphs
- special case