On the Treewidth of Planar Minor Free Graphs.
Youssou DiengCyril GavoillePublished in: InterSol (2020)
Keyphrases
- bounded treewidth
- upper bound
- planar graphs
- graph matching
- tree decompositions
- constraint graph
- graph representation
- search space
- bipartite graph
- boolean functions
- random graphs
- planar surfaces
- complex structures
- graph mining
- graph theory
- spanning tree
- graph databases
- graph theoretic
- space complexity
- curved surfaces
- graph clustering
- weighted graph
- decision problems
- graph structure