最大度为6不含相邻弦6-圈的平面图的全染色 |
| |
引用本文: | 郭占海,金珩,常建.最大度为6不含相邻弦6-圈的平面图的全染色[J].内蒙古师范大学学报(自然科学版),2018(5). |
| |
作者姓名: | 郭占海 金珩 常建 |
| |
作者单位: | 河套学院理学系;内蒙古师范大学数学科学学院 |
| |
摘 要: | 图的全染色是指对图的顶点和边进行染色,使得相邻或相关联的元素染不同的颜色.利用权转移方法,证明了最大度为6且不含相邻弦6-圈的简单平面图是8-全可染的.该结果是对全染色猜想的进一步支持.
|
本文献已被 CNKI 等数据库收录! |
|