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

作者：常建

来源：内蒙古师范大学学报(自然科学汉文版), 2020, 49(02): 95-99.

• 平面图
• 全染色
• 圈

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

• 单位
  内蒙古师范大学