1-树与外平面图的无圈边着色

摘要：

设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数.N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2.本文证明了该猜想对1-树与外平面图成立,且它们的色数均不超过最大度加1.

关键词：图、无圈边着色、无圈边色数、1-树、外平面图

所属期刊栏目：23

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2004-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：95-97