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

作者：郑丽娜; 舒巧君; 王维凡

来源：数学研究, 2012, (01): 82-93.

• 无圈边色数
• 2-外平面图
• 最大度 Acyclic chromatic indices
• 2-outerplane graph
• Maximum degree

一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无圈(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.

• 单位
  浙江师范大学