首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号