Partition of graphs with condition on the connectivity and minimum degree.
Péter HajnalPublished in: Comb. (1983)
Keyphrases
- random graphs
- graph matching
- spanning tree
- connected components
- sufficient conditions
- connected dominating set
- neural network
- structured objects
- degree distribution
- partitioning algorithm
- graph structure
- power law
- graph structures
- vertex set
- minimum cost
- graph databases
- graph theoretic
- directed graph
- pairwise
- pattern recognition
- social networks
- labeled graphs
- graph connectivity
- learning algorithm