Indexed by:
Abstract:
The two-coloring number of graphs, which was originally introduced in the study of the game chromatic number, also gives an upper bound on the degenerate chromatic number as introduced by Borodin. It is proved that the two-coloring number of any planar graph is at most nine. As a consequence, the degenerate list chromatic number of any planar graph is at most nine. It is also shown that the degenerate diagonal chromatic number is at most 11 and the degenerate diagonal list chromatic number is at most 12 for all planar graphs.
Keyword:
Reprint 's Address:
Email:
Source :
SIAM JOURNAL ON DISCRETE MATHEMATICS
ISSN: 0895-4801
Year: 2009
Issue: 3
Volume: 23
Page: 1548-1560
0 . 6 6 8
JCR@2009
0 . 9 0 0
JCR@2023
ESI Discipline: ENGINEERING;
JCR Journal Grade:3
CAS Journal Grade:1
Cited Count:
WoS CC Cited Count: 10
SCOPUS Cited Count: 11
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: