Sciweavers

DAM
2008
101views more  DAM 2008»
14 years 16 days ago
Degree constrained subgraphs
In this paper, we present new structural results about the existence of a subgraph where the degrees of the vertices are pre-specified. Further, we use these results to prove a 16...
Louigi Addario-Berry, Ketan Dalal, Bruce A. Reed