文献类型：期刊文章

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

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

出　　处：《信阳师范学院学报（自然科学版）》

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

年　　份：2012

卷　　号：25

期　　号：2

起止页码：156-159

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CAB、CAS、CSA、CSA-PROQEUST、IC、JST、RCCSE、WOS、ZGKJHX、ZMATH、ZR、核心刊

摘　　要：为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简单图G,如果其最大度不小于6,则其无圈边色数不超过Δ(G)+2.

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

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