Acyclic edge coloring of planar graphs with large girth

Abstract: Acyclic coloring problem is a specialized problem that arises in the efficient computation of Hessians. A proper edge coloring of a graph is called acyclic if there is no -colored cycle in . The acyclic edge chromatic number of is the least number of colors in an acyclic edge coloring of . Alon et al. conjectured that . In this paper, we consider the sufficient conditions for the planar graphs satisfying and . [Copyright &y& Elsevier]