具有稀疏短圈的平面图的全染色

• 作者: 常建
• 来源期刊: 内蒙古师范大学学报（自然科学汉文版）
• 学科: 数学
• 关键词: 平面图 全染色 圈
• 年，卷（期）: 2020,（2）
• 页码范围: 95-99
• 页数: 5页
• 分类号: O157.5
• 字数: 3923字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8735.2020.02.001

摘要

图的全染色是指对图的顶点和边进行染色,使得相邻或相关联的元素染不同的颜色.利用权转移方法,证明了最大度为6且每个点至多与两个短圈相关联的简单平面图的全色数是7.所得结果是对全染色猜想的进一步支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常建	内蒙古师范大学数学科学学院	11	3	1.0	1.0