基于最大平均度的图的无圈边染色  

Acyclic Edge Coloring of Graphs Based on Maximum Average Degree

作　　者：张埂[1] 丁伟[2] 扈丁文 

机构地区：[1]四川文理学院学报编辑部,四川达州635000 [2]中国矿业大学理学院,江苏徐州221008 [3]达县中学,四川达州635000

出　　处：《信阳师范学院学报（自然科学版）》2012年第2期156-159,共4页Journal of Xinyang Normal University(Natural Science Edition)

基　　金：中央高校基本科研业务费专项基金资助(LK0103);四川文理学院2011年院级科研项目(2011Z008Y)

摘　　要：为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于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.

关 键 词：无圈边染色 无圈边色数 差值转移法 最大平均度 

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