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 Delta and girth g(G), and let 1 <= r <= 2 Delta be an integer. In this paper, it is shown that there exists a constant c > 0 such that if g(G) >= C Delta/r log(Delta(2)/r) then x' (a) (G) <= Delta+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) = Delta if Delta >= 4 and g(G) >= 4; or Delta >= 3 and g(G) >= 5.
Keyword:
Reprint 's Address:
Version:
Source :
SCIENCE CHINA-MATHEMATICS
ISSN: 1674-7283
CN: 11-5837/O1
Year: 2012
Issue: 12
Volume: 55
Page: 2593-2600
0 . 4 9 7
JCR@2012
1 . 4 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
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: