图的[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
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
期刊
学位
新一轮的教学改革在轰轰烈烈的展开,课改给每一位一线教师提出了新的思考,改革不可依葫芦画瓢也不可能一蹴而就.改革首先要从学习开始,作为一名农村一线工作的小学教师,笔者
设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.
期刊
请下载后查看,本文暂不支持在线获取查看简介。 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
期刊