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 edge chromatic number of G, denoted by a′(G), is the least number of colors in an acyclic edge coloring of G. Alon et al. conjectured that a′(G) ≤ Δ(G) + 2 for any graphs. In this paper, it is shown that the conjecture holds for planar graphs without 4- and 5-cycles or without 4- and 6-cycles. © 2011 Springer.
Keyword:
Reprint 's Address:
Email:
Source :
Graphs and Combinatorics
ISSN: 0911-0119
Year: 2012
Issue: 2
Volume: 28
Page: 215-226
0 . 3 5 1
JCR@2012
0 . 6 0 0
JCR@2023
JCR Journal Grade:4
CAS Journal Grade:4
Cited Count:
SCOPUS Cited Count: 8
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 3
Affiliated Colleges: