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. In this paper, it is proved that the total chromatic number of any graph G embedded in a surface Sigma of Euler characteristic chi(Sigma) >= 0 is Delta(G) + 1 if Delta >= 10, where Delta(G) denotes the maximum degree of G.
Keyword:
Reprint 's Address:
Version:
Source :
SCIENCE CHINA-MATHEMATICS
ISSN: 1674-7283
CN: 11-5837/O1
Year: 2010
Issue: 8
Volume: 53
Page: 2127-2133
1 . 4 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
JCR Journal Grade:4
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 3
SCOPUS Cited Count: 5
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: