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-edge-weighting version of a conjecture by Karo

• Type: Journal
• Year: 2008
• Where: DAM
• Authors: Louigi Addario-Berry, Ketan Dalal, Bruce A. Reed
• Keywords: 16-edge-weighting Version, Asymptotic 2-edge-weighting Version, Conjecture, DAM 2008