Indexed by:
Abstract:
A proper coloring of a graph G is acyclic if G contains no 2-colored cycle. A graph G is acyclically L-list colorable if for a given list assignment L = {L(v): v ∈ V (G)}, there exists a proper acyclic coloring φ of G such that φ(v) ∈ L(v) for all v ∈ V (G). If G is acyclically L-list colorable for any list assignment L with {pipe}L(v){pipe} ≥ k for all v ∈ V (G), then G is acyclically k-choosable. In this article, we prove that every toroidal graph is acyclically 8-choosable. © 2014 Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg.
Keyword:
Reprint 's Address:
Email:
Source :
Acta Mathematica Sinica, English Series
ISSN: 1439-8516
Year: 2014
Issue: 2
Volume: 30
Page: 343-352
0 . 4 7 5
JCR@2014
0 . 8 0 0
JCR@2023
ESI HC Threshold:86
JCR Journal Grade:3
CAS 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: