The minimum degree threshold for perfect graph packings.
Daniela KühnDeryk OsthusPublished in: Comb. (2009)
Keyphrases
- spanning tree
- connected dominating set
- graph mining
- graph representation
- graph matching
- graph model
- edge disjoint
- stable set
- weighted graph
- degree distribution
- random graphs
- graph theoretic
- threshold selection
- minimum cut
- constant factor
- graph data
- graph theory
- threshold values
- social networks
- social network analysis
- similarity measure