• 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