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

Acyclic chromatic indices of 2-outerplane graphs

作　　者：舒巧君[1] 王维凡[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《浙江师范大学学报（自然科学版）》2011年第4期368-371,共4页Journal of Zhejiang Normal University:Natural Sciences

基　　金：国家自然科学基金资助项目(11071223);浙江省自然科学基金重点资助项目(Z6090150)

摘　　要：研究了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-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.

关 键 词：平面图 无圈边色数 2-外平面图 最大度 

分 类 号：O157.5[理学—数学]