06091731

j

06091731 Shu, Qiaojun Wang, Weifan Acyclic chromatic indices of 2-outerplane graphs. J. Zhejiang Norm. Univ., Nat. Sci. 34, No. 4, 368-371 (2011). 2011 Editorial Department of Journal of Zhejiang Normal University, Jinhua ZH plane graph acyclic chromatic indices maximum degree Summary: Acyclic edge colorings of 2-outerplane graphs are studied. Firstly, a structural property of a 2-outerplane graph $G$ is obtained by deleting vertices, and then an acyclic $ (\varDelta (G)+3)$-edge coloring of $G$ is given by using mathematical induction, i.e., it is proved that $a' (G)\leqslant \varDelta (G)+3$ for a 2-outerplane graph.