Acyclic Edge Coloring of Planar Graphs without Adjacent Triangles

摘要

An acyclic edge coloring of a graph G is a proper edge coloring such that there are no bichromatic cycles.The acyclic edge chromatic number of a graph G is the minimum number k such that there exists an acyclic edge coloring using k colors and is denoted by χ’ a（G）.In this paper we prove that χ ’ a（G） ≤（G） + 5 for planar graphs G without adjacent triangles.