Acyclic edge colorings of planar graphs and seriesparallel graphs

作者:Hou JianFeng; Wu JianLiang; Liu GuiZhen*; Liu Bin
来源:Science in China Series A-Mathematics, 2009, 52(3): 605-616.
DOI:10.1007/s11425-008-0124-x

摘要

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'(