Title of article :
Some sufficient conditions for a planar graph of maximum degree six to be Class 1
Author/Authors :
Yuehua Bu، نويسنده , , Weifan Wang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Abstract :
Let G be a planar graph of maximum degree 6. In this paper we prove that if G does not contain either a 6-cycle, or a 4-cycle with a chord, or a 5- and 6-cycle with a chord, then image, where image denotes the chromatic index of G.
Keywords :
Chromatic index , Planar graph , Edge coloring
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics