Further algorithmic aspects of the local lemma
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Acyclic colorings of subcubic graphs
Information Processing Letters
Acyclic edge colorings of graphs
Journal of Graph Theory
Acyclic Edge Colouring of Outerplanar Graphs
AAIM '07 Proceedings of the 3rd international conference on Algorithmic Aspects in Information and Management
About acyclic edge colourings of planar graphs
Information Processing Letters
Acyclic edge coloring of graphs with maximum degree 4
Journal of Graph Theory
Random Structures & Algorithms
Optimal acyclic edge colouring of grid like graphs
COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics
On acyclic edge coloring of toroidal graphs
Information Processing Letters
Acyclic edge coloring of planar graphs with Δ colors
Discrete Applied Mathematics
Acyclic edge coloring of planar graphs without 5-cycles
Discrete Applied Mathematics
Acyclic edge colouring of plane graphs
Discrete Applied Mathematics
Acyclic chromatic indices of fully subdivided graphs
Information Processing Letters
A new upper bound on the acyclic chromatic indices of planar graphs
European Journal of Combinatorics
Acyclic edge coloring of planar graphs with girth at least 5
Discrete Applied Mathematics
Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles
Journal of Combinatorial Optimization
Hi-index | 0.89 |
An acyclic edge coloring of a graph is a proper edge coloring without bichromatic cycles. The acyclic chromatic index of a graph G, denoted by @a^'(G), is the minimum number k such that G admits an acyclic edge coloring using k colors. Let G be a plane graph with maximum degree @D and girth g. In this paper, we prove that @a^'(G)=@D(G) if one of the following conditions holds: (1) @D=8 and g=7; (2) @D=6 and g=8; (3) @D=5 and g=9; (4) @D=4 and g=10; (5) @D=3 and g=14. We also improve slightly a result of A. Fiedorowicz et al. (2008) [7] by showing that every triangle-free plane graph admits an acyclic edge coloring using at most @D(G)+5 colors.