Jaroslav Nesetril Nicholas C. Wormald The acyclic edge chromatic number of a random <i>d</i>-regular graph is <i>d</i> + 1. 69-74 2005 49 Journal of Graph Theory 1 http://dx.doi.org/10.1002/jgt.20064 db/journals/jgt/jgt49.html#NesetrilW05