• Title of article

    Total coloring of planar graphs without 6-cycles

  • Author/Authors

    Jianfeng Hou، نويسنده , , Bin Liu، نويسنده , , Guizhen Liu، نويسنده , , Jianliang Wu، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    7
  • From page
    157
  • To page
    163
  • Abstract
    A image-image of a graph image is a coloring of image using image colors such that no two adjacent or incident elements receive the same color. The total chromatic number image is the smallest integer image such that image has a total image-coloring. Let image be a planar graph with maximum degree image and without 6-cycles. In this paper, it is proved that image if image and image contains no 4-cycles, or image and image contains no 5-cycles.
  • Keywords
    Cycle , Total coloring , Total chromatic number , Planar graph
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Applied Mathematics
  • Record number

    887556