图的[r,s,t]-着色

来源 :重庆大学 | 被引量 : 0次 | 上传用户:mini8912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的着色是经典的图论问题,图的着色理论在离散数学中占有很重要的地位,并且在组合分析和实际生活中有着广泛的应用。近年来多种着色问题被相继提出并加以发展和应用。2007年,.A Kemnitz和M Marangio提出了图的rst-着色。由于rst-着色中有三个参数,r,s,t和研究起来有相当难度,所以目前对r,s,t-着色研究的文献非常少。本文分别就一般图中的二部图(星、路)、圈、扇图、轮图的r,s,t-着色进行讨论,并将一般图的r,s,t-着色推广到超图上。  首先,综述了一般图的点着色、边着色、全着色和(,)L p q-标号的概念、研究现状和全着色及(,)L p q-标号的研究方法。图的r s t-着色是点着色、边着色和全着色的推广,且与(,)L p q-标号的定义有一些类似之处,所以这些问题的研究方法可直接应用于图的r s t-着色的研究。  其次,由于特殊图有着一些特殊的结构和性质,所以图论的很多研究课题都可以从它们进行入手,以便找到更一般的规律。当然,对着色问题的研究也不例外。于是,在第三章中对二部图(星、路)、圈、扇图、轮图等一些特殊图的[,,]r s t-色数进行研究,为以后进一步讨论更一般的情况作一些铺垫。对特殊图的[,,]r s t-色数的研究,首先证明了一般的二部图当,,r s t满足一定条件时的[,,]r s t-色数,接着对特殊的二部图——星和路具体讨论当它们满足一定条件时的[,,]r s t-色数,然后讨论当,,r s t满足一定条件时奇圈和偶圈的[,,]r s t-色数,最后研究了扇图和轮图的[,,]r s t-色数。因为当,,r s t取不同的值时有可能产生不同的[,,]r s t-色数,所以在讨论图的[,,]r s t-着色时有必要先对变量,,r s t取值进行一些限制。  最后,超图作为一般图的推广,同样可以把着色理论推广到超图上,于是就产生了超图的着色。关于超图的着色的内容也非常丰富,在第四章中,首先综述了一些超图着色概念及研究现状,然后利用一般图[,,]r s t-着色定义的方法,相应地把它推广到超图上,于是就提出了超图的[,,]r s t-着色,显然它是超图的强点着色、强边着色和强全着色的推广。关于超图的[,,]r s t-着色,首先得到它的一些性质,如定理4.2.3,定理4.2.4;然后证明了当min{,,}0r s t=时超图的[,,]r s t-色数,如定理4.2.6-定理4.2.9;最后证明了当r和s满足一定条件时的,1,1() r Hc和1,,1()s Hc,并给出了1,1,()t Hc的上下界,详见定理4.2.10-定理4.2.12。
其他文献
摘要:高层建筑一般由裙房、主体和顶三个部分构成,对于一个城市而言,高层建筑是其经济水平和发展程度的标志,往往具有重要的代表性和象征性。本文着重探讨了如何实现高层建筑设计的完善。  关键词:高层建筑, 设计, 城市规划  Abstract:The high-rise building generally by the skirt building, the main body and the top
期刊
学位
设C(∈)Fnq是一个线性码.令n=ms,m,s都是正整数,则C中元素可以看成是域Fq上的一个矩阵P=(ptj),1≤i≤m,1≤j≤s,ptj∈Fq.定义P的Rosenbloom-Tsfasmma重量(简称为RT重量,或ρ重量)
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
摘要:对于雨季施工不仅容易影响工期还会导致工程施工质量,因此对雨季环境下的市政道路施工应当采取有效的措施予以控制,本文通过结合某市政道路在雨季下的施工情况,提出切实可行的施工技术措施,以有效地确保市政道路的施工质量。  关键词:市政道路;道路施工;雨季施工;路面施工  Pick to: for the rainy season is not only easy influence the cons
期刊
摘要:智能建筑因其具有舒适、节能、高效等优点,受到了世界各国的普遍重视。随着现代智能技术的不断发展和节能减排意识的进步,智能建筑必然成为未来世界建筑的范式。目前,我国的智能建筑在电气施工方面还存在一些问题,阻碍了我国智能建筑的发展步伐,亟待解决。本文简要论述了智能建筑中电气施工存在的问题,并据此提出了解决对策。  关键词:智能建筑;电气施工;问题;解决对策  Abstract: intellige
期刊