Indexed by:
Abstract:
A proper edge coloring of a graph G is called acyclic if there is no 2-colored cycle in G. The acyclic chromatic index of G, denoted by x′a(G), is the least number of colors such that G has an acyclic edge k-coloring. Let G be a graph with maximum degree Δ and girth g(G), and let 1 ≤ r ≤ 2Δ be an integer. In this paper, it is shown that there exists a constant c > 0 such that if g(G), then x′a(G) ≤ Δ+r + 1, which generalizes the result of Alon et al. in 2001. When G is restricted to series-parallel graphs, it is proved that x′a(G) = Δ if Δ ≥ 4 and g(G) ≥ 4; or Δ ≥ 3 and g(G) ≥ 5. © 2012 Science China Press and Springer-Verlag Berlin Heidelberg.
Keyword:
Reprint 's Address:
Email:
Source :
Science China Mathematics
ISSN: 1674-7283
Year: 2012
Issue: 12
Volume: 55
Page: 2593-2600
0 . 4 9 7
JCR@2012
1 . 4 0 0
JCR@2023
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: