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 a V (G)}, there exists a proper acyclic coloring phi of G such that phi(v) a L(v) for all v a V (G). If G is acyclically L-list colorable for any list assignment L with |L(v)| a parts per thousand yen k for all v a V (G), then G is acyclically k-choosable. In this article, we prove that every toroidal graph is acyclically 8-choosable.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
ACTA MATHEMATICA SINICA-ENGLISH SERIES
ISSN: 1439-8516
CN: 11-2039/O1
Year: 2014
Issue: 2
Volume: 30
Page: 343-352
0 . 4 7 5
JCR@2014
0 . 8 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:86
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
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: