超图的顶点着色

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:hguhV
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超图是普通图的推广,普通图的着色在图论中占有重要地位。现已形成着色理论。而超图的着色作为普通图的着色的推广,其研究意义自然更加深刻,内容更加丰富,适用范围自然更为广泛。这篇文章主要研究了超图的着色并获得了一些相关结果。   第一部分介绍了与本文有关的基本概念及其为什么要研究图和超图的着色问题。从而说明研究超图的着色是有重要意义的。   第二部分研究了超图的多项式与着色的关系,用超图的多项式刻画了超图的着色。特别对超图的2-色多项式进行了具体研究。并且得到了判断一个超图不能2-着色的充要条件及可以2-着色的充分条件。接着又对边数等于顶点数的超图进行了研究,得到了可以2-着色的充分条件。最后由本文定义的多项式得到了一般超图色数的一个上界。   第三部分研究了超图的着色与Lovász引理的关系,我们利用Lovász局部引理给出超图可以t-着色的一个充分条件以及对其进行t-着色使得每种颜色在每条边中均出现的充分条件。接着给出了对超图进行2-着色使得每种颜色在每条边中至少出现两次的充分条件。并将该定理推广到t-着色。   第四部分研究了一些构图方式,对一些复合超图得到了其色数,另外的一些得到了它们的界。   第五部分研究了超图的强着色的一些性质。并确定了某些特殊超图的强色数。与此同时,也提出了关于超图强着色可以进一步研究的一些问题。  
其他文献
利用锥理论和不动点定理,本文主要研究了一个非线性高阶三点边值问题以及含参数非线性高阶三点边值问题正解的存在性,给出了正解存在的充分条件. 全文共分三章: 第一章介
现在不少学生害怕写作文,提起作文就像是“老鼠见了猫”,还有不少学生对作文“敬而远之”。学生长此下去,不仅影响到作文水平的提高,而且制约了语文综合素养的发展。如何有效培养
在数学教育逐步由“应试教育”向素质教育转轨的过程中,摆在教育工作者面前一项紧迫而又艰巨的任务是:更新观念,开拓创新,大西积提高教学质量。
控制集问题是组合优化理论中一个有意义的,重要的研究领域。给定无向图G=(V, E)和顶点子集S(∪)V,如果对于Vv∈V,v∈S或v与S中的元素相邻,则称S是图G的一个控制集。一般的控制集
2004年,Ishai,Kushilevitz,Ostrovsky和Sahai首次提出了批处理码的概念,它的提出是为了表示一种数据分配方式以用来解决信息搜索问题,这个问题是:如何把n项数据分配到m个服务器里,
对于初中生来说,养成良好的自主学习能力有助于自身语文素养的提高,体现了初中生全面发展的要求,也将为其他学科的学习打下夯实的基础。在初中语文课程教学中,教师可以充分利用导
随着Internet的迅速的发展,数字水印技术应用越来越广泛,对水印算法的要求也越来越高。本文通过对小波域上的水印算法的研究,提出了一种结合伪随机序列加密与系数量化的数字
1929年,Nevanlinna证明了著名的四值定理,这是亚纯函数唯一性理论中有关分担值的一个重要的结果。在1979年G.Gundensen将四值定理加以推广到2CM+2IM=4CM的情况。有反例证明4IM
场次时间学习内容讲解人第一次2002-12-26学习宪法中国人民大学许崇德教授、武汉大学周叶中教授第二次2003-01-28世界经济形势和我国经济发展中国社会科学院余永定研究员、中
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊