Acyclic chromatic indices of 2-outerplane graphs

Weifan Wang · Journal of Zhejiang Normal University · 2011

Acyclic edge colorings of 2-outerplane graphs were studied.First a structural property of a 2-outerplane graph G was obtained by deleting vertices,and then an acyclic(Δ(G)+3)-edge coloring of G was given by using mathematical induction,i.e.,it was proved that a′(G)≤Δ(G)+3 for a 2-outerplane graph.

Read the paper · More papers on PaperTik