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

Acyclic Chromatic Indices of 2-Outerplane Graphs

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

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

出　　处：《数学研究》2012年第1期82-93,共12页Journal of Mathematical Study

基　　金：国家自然科学基金(No.11071223);浙江省自然科学基金重点项目(No.6090150)资助课题

摘　　要：一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无圈(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.An acyclic edge coloring of a graph G is a proper edge coloring such that no bichromatic cycle is produced. Alon, Sudakov and Zaks （2001） conjectured that every simple graph G is acyclically （△（G） ＋ 2）-edge colorable, where △（G） is the maximum degree of G. In this paper, we confirm this conjecture for the class of 2-outerplane graphs.

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

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