平面图的邻点可区别全色数的一个新结果

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:dragon624
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设φ是图G的一个全染色,u是G的一个顶点.我们用Cφ(u)表示u和u关联的边所染的颜色集合,且称Cφ(u)为u在φ下所得的颜色.图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的染色集合.G的邻点可区别全色数χa"(G)是使得图G有一个k-邻点可区别全染色的最小颜色数k.在文献[13]中,Zhang等人提出了以下猜想:对每一个点数至少为2的图G,都有χa"(G)≤ △(G)+ 3.在文献[5]中,Huang和Wang证明了:若G是满足最大度至少为11的平面图,则χa"(G)≤△(G)+ 3.在文献[3]中,Cheng等人改进了[5]中的结论,具体结论如下:若G是最大度至少为10的平面图,则χa"(G)≤ △(G)+ 3.在文献[7]中,Huang和Wang完整地刻画了最大度至少为14的平面图的邻点可区别全色数,证明了:若G是满足△(G)≥13的平面图,则χa"(G)≤ △(G)+ 2;若 G 是满足 △(G)≥ 14 的平面图,则 χa"(G)= △(G)+ 2当且仅当图G包含相邻最大度点.本学位论文改进了文献[7]给出的结论,准确地讲,我们证明了如下结论:若G是满足△(G≥ 12的平面图,则χa"(G)≤ △(G)+ 2;若 G 是满足 △(G)≥ 13 的平面图,则χa" = △(G)+ 2 当且仅当图G包含相邻最大度点.
其他文献
本文主要利用几个不动点定理讨论几类区间值函数的分数阶微分方程解的存在性与唯一性,并构造实例来论证所得结论。全文主要分为六章。第一章,主要介绍了区间值函数和分数阶微
本文定义了一类新的弱化Hopf代数:Hopfπ-拟群,并对其展开了一些研究,其中π是有单位元的离散群.文章首先回顾了π-余代数的相关概念;然后定义了Hopfπ-拟群与Hopfπ-拟模,并
进化论是现代生物学中的基础理论,被科学共同体普遍接受。但是美国公众对于进化论有较低的接受度,一半以上的美国公众不同意人类的进化起源。这种现象引起了科学哲学家、社会
干旱等非生物逆境是玉米生产的主要限制因素。培育推广耐旱品种是克服干旱威胁最为经济有效的措施。但是,玉米整个物种对水分敏感,耐旱性强的种质资源缺乏,常规育种对耐旱性
设F是特征为零的代数闭域,g是F上一个有限维Killing型非退化的经典李超代数。我们证明了g上的每个2-局部自同构都是自同构。我们还给出了两个非经典李超代数上的2-局部自同构
关于矩阵方程的极秩解研究,是数值代数领域的热点问题.目前有关四元数矩阵方程通解复分量集的极秩讨论甚少,值得深入探讨.本文运用四元数矩阵复表示算子,以及M-P广义逆等工具
翼手目(Chiroptera)蝙蝠科(Vespertilionidae)管鼻蝠属(Murina),因其鼻部延长呈管状而得名,分布于整个亚洲大陆。该类群为典型森林型蝙蝠,飞行灵活,且常栖息于远离人烟的区域
“黑障”问题是在航天事业发展中需要面临的一种极为关键的难题。它是指高超声速飞行器再入大气层返回地球途中,会在飞行器表面形成一定厚度的等离子体鞘套,导致信号在一定的
随着我国互联网持续的发展和普及,越来越多的用户选择在网络上发表他们关于企业产品、政策法规、突发事件的见解和讨论。近年来,网络舆论信息的监测成为政府、企业获取大众意
目的:本研究旨在探讨转移性非小细胞肺癌含铂两药联合化疗后无进展生存的影响因素。病例与方法:按照纳入标准和排除标准纳入2010年1月至2016年12月就诊于我院的转移性非小细