Graph Decompositions Satisfying Extremal Degree Constraints.
Paul A. CatlinPublished in: J. Graph Theory (1978)
Keyphrases
- graph theory
- random walk
- graph representation
- constraint satisfaction
- graph matching
- neural network
- structured data
- bipartite graph
- constrained optimization
- graph theoretic
- linear constraints
- degree distribution
- graph based algorithm
- planar graphs
- decomposition methods
- graph clustering
- weighted graph
- connected components
- relational databases
- lower bound
- social networks