Indexed by:
Abstract:
A total k-coloring of a graph G is a coloring of V (G) boolean OR E(G) using k colors such that no two adjacent or incident elements receive the same color. The total chromatic number chi ''(G) is the smallest integer k such that G has a total k-coloring. Let G be a planar graph with maximum degree Delta(G) and without 6-cycles. In this paper, it is proved that chi ''(G) = Delta(G) + 1 if Delta(G) >= 5 and G contains no 4-cycles, or Delta(G) >= 6 and G contains no 5-cycles. (C) 2010 Elsevier B.V. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
DISCRETE APPLIED MATHEMATICS
ISSN: 0166-218X
Year: 2011
Issue: 2-3
Volume: 159
Page: 157-163
0 . 7 9 5
JCR@2011
1 . 0 0 0
JCR@2023
ESI Discipline: ENGINEERING;
JCR Journal Grade:2
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 16
SCOPUS Cited Count: 16
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: