图的2-距离着色问题的研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:hongdou0219
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是数学的一个重要分支,它为离散数学证明技巧的探索提供了极其丰富的背景,并且它的许多结果在计算科学、社会科学以及自然科学等方面有着广泛的应用。作为图论研究的一个重要领域,图的着色问题(即着色问题)也就成为了我们研究的一个目标,它起源于著名的四色问题。图的着色理论不仅在组合分析和离散数学等数学问题的研究上有应用,而且在其他领域也有非常重要的应用,比如为了避免冲突合理安排考试及会议的日程问题,避免化学药品相互反应的安全存储问题等。图的着色问题的研究有着极其重要的意义。  本文主要研究的是图的2-距离着色问题。它是建立在图的正常的顶点着色的基础之上的一种着色。本文具体内容可分为以下四部分:  第一部分(即第一章)介绍了图论及其着色问题的起源发展及研究意义,并给出了本文所研究的内容及目的。  第二部分(即第二章)主要给出了图的着色问题中的一些基本概念,并着重介绍了图的L(p, q)标号问题和2-距离着色的概念,并对它们的研究现状进行了总结概括。  第三部分(即第三、四章)本章是论文最重要的部分。在这一部分,重点探讨了平面图的2-距离着色问题及若干特殊图的2-距离着色。第三章给出了某些非Hamilton图的2-距离着色,通过对这些具体图的着色规律的分析,发现可以通过调换某些顶点颜色的着色方法将图的部分着色进行延拓。第四章,结合图的2-距离着色的特点,先给出了最小反例图所满足的结构,然后适当变形欧拉公式,再利用设计好的权值分配规则给出了平面图是(D+2)-2-距离着色的一个充分条件。  第四部分(即第五章)总结了文章研究的主要工作及结论,指明了文章的创新之处及后续可以展开的研究工作。
其他文献
本文给出了两类上近似算子是闭包算子时覆盖的刻画,部分地回答了论文[7]中公开提出的有关上近似算子是拓扑算子时覆盖的刻画问题.主要结果如下:  定理3.1.1对覆盖近似空间(
守恒思想认为大自然是周而复始,循环往复的。守恒律的研究一直是数学物理领域中重要的问题,如何来构造守恒律是研究的核心。在现实生活中许多物理现象都可以用偏微分方程来描
复杂系统广泛存在于农业,工业,医疗器械以及军事装备等领域。对其可靠度的估计是一项重要的工作,可靠度的估计值反映了系统的可靠性。但系统的可靠性不能完全依赖于可靠度的估计
断裂力学在最近几年来的研究非常活跃,并取得了显著的成就。以往研究裂纹总是简化成Griffith裂纹进行求解,但这样得到的是简化解。随着陈篪先生提出了钝裂纹的观点,以往的简化解
随着科学技术的进步,特别是电子计算机技术的迅速发展,数学模型这个词汇也越来越多地出现在现代人的生产、工作和社会活动中。数学模型是数学理论与实际问题相结合的一门科学
Hadwiger在1957年提出了Hadwiger猜想,该猜想一经提出便得到I.Gohberg、A.Markus等科学家的深入研究。前人的工作表明Hadwiger猜想的不等式部分为真当且仅当Rn中任意的凸体K被