2-外平面图的无圈边色数

摘要

研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质；继而,运用数学归纳法,得到了图的一个无圈(△(G)+3)-边染色,即得到:若G是一个2-外平面图,则a’(G)≤△(G)+3.%Acyclic edge colorings of 2-outerplane graphs were studied. First a structural property of a 2-outer-plane 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.