不含相邻圈长至多为5的平面图是（2,0,0）-可着色的

发布时间：2021-07-20 22:04

　　设d1,d2,…,dk为k个非负整数。如果可以将图G的顶点集V划分为c个子集V1,V2,...,使得对于任意的i=1,2,…,k,Vi的点导出子图G[Vi]叫的最大度数至多为di,则称图G是（d1,d2,...,4）-可着色的。在2006年,Nsk’s猜想提出,每一个不含3-圈与3-圈相邻或不含3-圈与5-圈相邻的平面图都是3-可着色的。Borodin,Glebov,Raspaud 和 Salavatipour（2005）提出是否每个不含相邻圈长至多为5的平面图是3-可着色的?Cohen-Addad（2017）等人在文献[9]中指出,Nsk’s猜想和Borodin等提出的的问题都是错误的。由于这个发现,Zhang,wang和Chen（2016）又提出了是否每个不含相邻圈长至多为5的平面图是（1,0,0）-可着色的?基于这个问题,Zhang,wang和Chen证明了不含相邻圈长至多为5的平面图是（1,1,0）-可着色的。在本文中,我们证明了每个不含相邻圈长至多为5的平面图是（2,0,0）-可着色的。 

【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校

【文章页数】：41 页

【学位级别】：硕士

【图文】：

图２．１图Ｇ中的坏圈??３??

【参考文献】：
期刊论文
[1]既不含4-圈又不含6-圈的平面图的非正常染色[J]. 徐灵姬,王应前.  中国科学:数学. 2013(01)



本文编号：3293689