Indexed by:
Abstract:
The total chromatic number of a graph G, denoted by chi ''(G), is the minimum number of colors needed to color the vertices and edges of G such that no two adjacent or incident elements get the same color. It is known that if a planar graph G has maximum degree Delta >= 9, then chi ''(G) = Delta + 1. In this paper, we prove that if G is a planar graph with maximum degree 7, and for every vertex v, there is an integer k(v) is an element of {3, 4, 5, 6} so that v is not incident with any k(v)-cycle, then chi ''(G) = 8. (C) 2011 Elsevier B.V. All rights reserved.
Keyword:
Reprint 's Address:
Version:
Source :
DISCRETE APPLIED MATHEMATICS
ISSN: 0166-218X
Year: 2011
Issue: 8
Volume: 159
Page: 760-768
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:
SCOPUS Cited Count: 19
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: