Graph decomposition with constraints on the minimum degree.
John SheehanPublished in: Discret. Math. (1988)
Keyphrases
- decomposition methods
- graph representation
- spanning tree
- planar graphs
- global consistency
- decomposition method
- graph theoretic
- constrained optimization
- structured data
- tree decomposition
- random graphs
- directed acyclic graph
- weighted graph
- graph theory
- bipartite graph
- minimum cost
- global constraints
- geometric constraints
- graph clustering
- graph structure
- constraint programming
- random walk
- dominating set