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
The acyclic edge chromatic number of a random d-regular graph is d + 1
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
Random Structures & Algorithms
Acyclic edge coloring of planar graphs without 5-cycles
Discrete Applied Mathematics
Acyclic edge colouring of plane graphs
Discrete Applied Mathematics
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
Hi-index | 0.04 |
An acyclic edge coloring of a graph G is a proper edge coloring such that no bichromatic cycles are produced. The acyclic chromatic index a^'(G) of G is the smallest k such that G has an acyclic edge coloring using k colors. In this paper, we prove that every planar graph G with girth g(G) and maximum degree @D has a^'(G)=@D if there exists a pair (k,m)@?{(3,11),(4,8),(5,7),(8,6)} such that G satisfies @D=k and g(G)=m.