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