图的无圈染色

• 作者: 何文杰 吴文文 魏立鹏 黄大江
• 来源期刊: 河北省科学院学报
• 关键词: 无圈染色 无圈色数 最大度
• 年，卷（期）: 2010,（4）
• 页码范围: 4-8
• 分类号: O157
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9383.2010.04.002

摘要

我们证明最大度△≥5的图的无圈色数至多是a(G)≤「(△-1)2/2」,这个结果比目前公认的最小上界a(G)=△(0-1)/2 要小.同时得出两个新的结论:对任意△=5的图G,有a(G)≤8;对任意△=6的图G,有a(G)≤12.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄大江	河北工业大学理学院应用数学研究所	3	0	0.0	0.0
2	何文杰	河北工业大学理学院应用数学研究所	27	44	3.0	6.0
3	魏立鹏	河北工业大学理学院应用数学研究所	2	0	0.0	0.0
4	吴文文	河北工业大学理学院应用数学研究所	2	0	0.0	0.0