An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by a(G). It was conjectured by Alon, Sudakov and Zaks (and much earlier by Fiamcik) that a(G) ≤ ∆ + 2, where ∆ = ∆(G) denotes the maximum degree of the gra...

In this paper some new results on the acyclic-edge coloring , f -edge coloring, g-edge cover coloring, (g, f )-coloring and equitable edge-coloring of graphs are introduced. In particular, some new results related to the above colorings obtained by us are given. Some new problems and conjectures are presented.

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 is the least number of colors in an acyclic edge coloring of G. In this paper, it is proved that the acyclic edge chromatic number of a planar graph G is at most ∆(G)+2 if G contains no i-cycles, 4≤ i≤ 8, or any two 3-cycles are not incident with a common vertex and ...

An acyclic edge coloring of a graph G is a proper edge coloring such that no bichromatic cycles are produced. The acyclic chromatic index a(G) of G is the smallest integer k such that G has an acyclic edge coloring using k colors. Fiamčik (1978) and later Alon, Sudakov and Zaks (2001) conjectured that a(G) ≤ ∆ + 2 for any simple graph G with maximum degree ∆. Basavaraju and Chandran (2009) show...

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 is the least number of colors in an acyclic edge coloring of G. In this paper, it is proved that the acyclic edge chromatic number of a planar graph G is at most ∆(G)+2 if G contains no i-cycles, 4≤ i≤ 8, or any two 3-cycles are not incident with a common vertex and ...

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by a(G). From a result of Burnstein it follows that all subcubic graphs are acyclically edge colorable using 5 colors. This result is tight since there are...