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