Title of article
Degree constrained subgraphs Original Research Article
Author/Authors
L. Addario-Berry، نويسنده , , A. K. Dalal، نويسنده , , B.A. Reed، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
7
From page
1168
To page
1174
Abstract
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ński, Łuczak and Thomason, an asymptotic 2-edge-weighting version of the same conjecture, and a image version of Louigiʹs Conjecture.
Keywords
Vertex colouring , Degree constrained subgraphs , Edge weighting
Journal title
Discrete Applied Mathematics
Serial Year
2008
Journal title
Discrete Applied Mathematics
Record number
886727
Link To Document