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
Link To Document :
بازگشت