Title of article :
Degree constrained subgraphs Original Research Article
Author/Authors :
L. Addario-Berry، نويسنده , , A. K. Dalal، نويسنده , , B.A. Reed، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
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
Journal title :
Discrete Applied Mathematics