Sciweavers

COMBINATORICS
2007
55views more  COMBINATORICS 2007»
13 years 11 months ago
Clusters in a Multigraph with Elevated Density
In this paper, we prove that in a multigraph whose density Γ exceeds the maximum vertex degree ∆, the collection of minimal clusters (maximally dense sets of vertices) is cycle...
Mark K. Goldberg