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
Pages
6
From page
1440
To page
1445
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
Serial Year
2006
Journal title
Discrete Mathematics
Record number
947989
Link To Document