Indexed by:
Abstract:
The total chromatic number of a graph G, denoted by χ″(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 Δ<9, then χ″(G)=Δ+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 kv∈3,4,5,6 so that v is not incident with any kv-cycle, then χ″(G)=8. © 2011 Elsevier B.V. All rights reserved.
Keyword:
Reprint 's Address:
Email:
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
JCR Journal Grade:2
CAS Journal Grade:3
Affiliated Colleges: