没有K4-图子式的图的无圈边色数

• 作者: 王维凡 舒巧君
• 来源期刊: 中国科学（数学）
• 关键词: 无圈边色数 没有K4- 图子式的图 最大度
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 论文
• 页码范围: 733-744
• 页数: 12页
• 语种: 中文
• DOI: 10.1360/012010-530

摘要

一个图G的无圈k-边染色是指G的一个正常的不产生双色圈的k-边染色.G的无圈边色数a1(G)定义为使得G有一个无圈k-边染色的最小的整数k.本文完全刻画了最大度不为4的没有K4-图子式的图的无圈边色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	舒巧君		3	1	1.0	1.0
2	王维凡		32	58	5.0	6.0