Indexed by:
Abstract:
A total k-coloring of a graph G is a coloring of V(G) ∪ E(G) using k colors such that no two adjacent or incident elements receive the same color. The total chromatic number χ″(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 Σ of Euler characteristic χ(Σ) ≥ 0 is Δ(G) + 1 if Δ(G) ≥ 10, where Δ(G) denotes the maximum degree of G. © 2010 Science China Press and Springer-Verlag Berlin Heidelberg.
Keyword:
Reprint 's Address:
Email:
Source :
Science China Mathematics
ISSN: 1674-7283
Year: 2010
Issue: 8
Volume: 53
Page: 2127-2133
1 . 4 0 0
JCR@2023
JCR Journal Grade:4
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: