不含l-圈平面图的全染色猜想

• 作者: 孙向勇 马巧灵
• 来源期刊: 济南大学学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 全染色 圈
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 基础理论
• 页码范围: 306-310
• 页数: 5页
• 分类号: O157.5
• 字数: 5911字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3559.2007.04.007

摘要

给定一个图G,G的全k染色(全k可染)是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的两个元素(点和边)染不同颜色.Δ(G)是G的最大度.关于图的全染色有猜想:任何一个简单图一定是全Δ+2可染的.而对不含l-圈的平面图,l∈{3,4,5,6},全染色猜想成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马巧灵	济南大学理学院	18	31	3.0	3.0
2	孙向勇	山东经济学院统计与数学学院	8	28	4.0	5.0