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

• 作者: 丁伟 张埂 扈丁文
• 来源期刊: 信阳师范学院学报（自然科学版）
• 学科: 数学
• 关键词: 无圈边染色 无圈边色数 差值转移法 最大平均度
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 基础理论研究
• 页码范围: 156-159
• 分类号: O157.5
• 字数: 4452字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0972.2012.02.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张埂	四川文理学院学报编辑部	10	13	3.0	3.0
2	扈丁文		2	4	1.0	2.0
3	丁伟	中国矿业大学理学院	14	11	2.0	3.0