图的均匀点染色与均匀全染色

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:nash86
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的染色理论在图论中具有非常重要的地位。图的均匀染色作为染色理论的一种特殊情况,在1973年就已经被提出,它被广泛地运用于生物学,电子学,工业生产及企业管理等领域,尤其在时间表,剖分,承载平衡等问题中有广泛的应用。近几年来,图的均匀染色的研究逐渐得到关注,并拓展出了许多分支,包括:均匀边染色,均匀全染色,均匀列表染色等。本研究分为四个部分:  第一章:主要对本论文中所涉及的一些基本概念和符号作一些说明,同时对本方向的研究背景和研究概况作一个综述。  第二章:主要研究了不含4-和5-圈的平面图的均匀染色.在Hajnal和Szemerédi证明了图的均匀色数小于或者等于△+1后,1994年Chen,Lih和Wu提出猜想:不为Kn,C2n+1和K2n+1,2n+1的连通图G是均匀△-可染的.Chen,Kierstead等人相继证明了这个猜想对于△≤4的图是成立的.2008年,朱俊蕾和卜月华验证了这个猜想对△≥7且不含4-和5-圈的平面图成立的.而在这章中,我们运用细致的结构分析和经典的权转移方法证明了5≤△≤6且不含4-和5-圈的平面图是均匀△-可染的.从而我们可以得到猜想对不含4-和5-圈的平面图是成立的。  第三章:主要研究了环面图的均匀染色.1998年,Zhang和Yap证明了每一个△≥13的平面图有一个均匀△-染色.2012年,Nakpraist通过取边-极小反例的方法证明了9≤△≤12的平面图是均匀△-可染的.因此每一个△≥9的平面图是均匀△-可染的.随后,它用相同的方法证明了△≥6且没有3-圈,△≥7且没有4-圈,△≥5且围长不小于5的平面图是均匀△-可染的.本章旨在将这些结果推广到环面图上.证明了△≥12的环面图,△≥7且不含4-圈的环面图,△≥9且不含5-圈的环面图是均匀△-可染。  第四章:研究了△≤3的图的均匀全染色。1994年,Fu提出猜想:每一个图G是均匀全后-可染的,k≥max{x"(G),△+2}.2002年,Wang证明了每一个△≤3的重图有一个均匀全5-染色.在这章中,我们通过数学归纳法,证明了每一个△≤3的重图是均匀全k-可染的,k≥6.从而我们验证了上面的猜想对于△≤3的重图是成立的。
其他文献
本文共由六章组成.第一章介绍张纪文提出的三次C曲线;第二章介绍陈秦玉和汪国昭提出的n次C曲线;在第三和第四章中介绍韩旭里提出的二次和三次三角多项式曲线.这些曲线具有一
本文主要讨论三维流形不变量的表示.设M是由S3中通过标架环链(L,f)做手术得到的三维流形,对于标架环链(L,f)可以得到保持同痕、K+和K-变换的环链不变量,进而得到三维流形M的不变
本文的工作分为三部分.第一部分是通过自然变换n:F→ G:A→B建立了自然变换范畴NAT(n),然后从范畴角度讨论了自然变换的性质.首先得到了F,G为加法范畴间加法函子时,NAT(n)也是
本文首先明确区分基金投资风格、基金收益率表现风格和基金风格等这三个相似的概念.接着,采用和改进传统模型对我国的封闭式基金进行投资风格分析和收益表现风格分析,以及业
学位
近百年来,在讨论伸缩方程,f(x)=∑cnf(Ax-α)解的基础上,已经n=l将其研究推广到更广的范围,在利用多尺度分析构造正交小波时,利用子划分构造连续曲线、曲面中都起到了关键的作用,用
风险理论是经营者或决策者对风险进行定量分析和预测的一般理论,但经典风险模型及其拓广模型为描述单一险种的风险.对于保险公司经营规模的日益扩大,险种的多元化及新险种的
在过去的几十年中,非线性系统的控制问题倍受科研人员的关注。迄今为止,人们已经取得了许多重要的研究成果。然而在实践中,不确定性是影响控制性能和整个闭环系统稳定的一个