Halin图的无圈边着色

摘要：

设f是图G的一个正常边着色,若在f下G中没有2-色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数.N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2.本文证明了该猜想对Halin图成立,且当△≤4时,其色数不超过5;当△≥5时,其色数等于最大度.

关键词：图论、图着色、无圈边着色、无圈边色数、Halin图

所属期刊栏目：25

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

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

页数：共4页

页码：102-105