摘要
为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简单图G,如果其最大度不小于6,则其无圈边色数不超过Δ(G)+2.
In order to uncover the relations between the acyclic chromatic number and the maximum average degree of simple graph,by using discharging method and some properties of minimal graph,it was proved that for any simple graphs G with maximum average degree at least 7/2,if its maximum degree is no less than 6,then it＇s acyclic chromatic number is no more than Δ（G）＋2.
出处
《信阳师范学院学报（自然科学版）》
CAS
北大核心
2012年第2期156-159,共4页
Journal of Xinyang Normal University(Natural Science Edition)
基金
中央高校基本科研业务费专项基金资助(LK0103)
四川文理学院2011年院级科研项目(2011Z008Y)
关键词
无圈边染色
无圈边色数
差值转移法
最大平均度
acyclic edge coloring
acyclic chromatic number
discharging method
maximum average degree
