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

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:tonytanli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设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)-可着色的。
其他文献
对任意图G,其顶点集的非空子集D是一个控制集,若对每个u∈V(G)-D,它的邻集与D的交集非空.图G的最小控制集中的顶点数是G的控制数,γ(G)表示图G的控制数.G□H是图G和图H的笛卡尔乘
最近,著名反腐学者李永忠撰文指出:“用巡视来监督省委书记,用派驻来监督部长,应该说这与此前既不及时又不到位的监督相比,的确有明显的进步。但是,对于发展党内民主和强化党
For harmful ground collapse and its special deformation characteristics,which causes SAR images to lose coherence,InSAR technology cannot be applied in monitori
为了更好地研究变压器油纸绝缘老化状态与拓展德拜等值电路参数之间的相关性,根据实测回复电压特征量参数等值电路模型,建立求解等值电路参数的数学模型,并将该模型转化为非
荷兰曾经不但是世界上最大的殖民强国,也是世界上的头等海上贸易强国。当时荷兰郁金香市场上,不同花色品种的郁金香需求极为旺盛,而供给却远远跟不上。特别是一些稀有品种的
在动力系统中,混沌的研究始于混沌现象的发现,1975年李天岩和Yorke首次给出了混沌的精确数学定义.根据不同的判定规则,人们给出了不同的混沌概念并进行深入的研究.在动力系统的
近些年,图谱理论是图论中一个飞速发展而又极其重要的研究领域.本文在前人的工作基础上,主要围绕赋权双圈图的邻接谱,强连通有向图的距离无符号拉普拉斯谱以及连通图的距离无
Gorenstein同调代数是一种热门的相对同调代数,经过近50年的发展,它已发展到了相当高的水平,取得了丰富的的研究成果.本文主要讨论强Gorenstein同调模的一些推广,其中大部分结论
“通信服务现在是人们的基本需要,可能你的误差只有几万分之一,但是对那个受到影响的人来说,就意味着百分之百.”谈及通信企业的危机公关时,中国人民大学舆论研究所喻国明教
随着Bezout矩阵理论的不断丰富和在越来越多领域的应用,Bezout矩阵已经成为矩阵与算子理论中的一个重要的研究课题.本文主要研究多个多项式的Bezout矩阵在一般基下的性质及表