A new upper bound on the acyclic chromatic indices of planar graphs

Acyclic coloring of graphs

Noga Alon, Colin McDiarmid, Bruce Reed · Random Structures and Algorithms · 1991 · 232 citations

Natural Sciences, Computer Science, Mathematics +10

Further algorithmic aspects of the local lemma

Michael Molloy, Bruce Reed · 1998 · 190 citations · Full text

Computing, Computer Science, Algorithms +5

Acyclic edge colorings of graphs

Noga Alon, Benny Sudakov, Ayal Zaks · Journal of Graph Theory · 2001 · 129 citations

Natural Sciences, Computer Science, Mathematics +13

Acyclic colorings of subcubic graphs

San Skulrattanakulchai · Information Processing Letters · 2004 · 92 citations

Natural Sciences, Mathematics, Combinatorics +10

About acyclic edge colourings of planar graphs

Anna Fiedorowicz, Mariusz Hałuszczak, N. Narayanan · Information Processing Letters · 2008 · 49 citations

Computing, Architectural Representation, Combinatorics +12