最大度为6不含相邻弦6-圈的平面图的全染色

作者：郭占海; 金珩; 常建^*

来源：内蒙古师范大学学报(自然科学汉文版), 2018, 47(05): 398-400.

• 平面图
• 全染色
• 圈

图的全染色是指对图的顶点和边进行染色,使得相邻或相关联的元素染不同的颜色.利用权转移方法,证明了最大度为6且不含相邻弦6-圈的简单平面图是8-全可染的.该结果是对全染色猜想的进一步支持.

• 单位
  内蒙古师范大学; 河套学院