关于边染色临界图有关性质的研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:bcdagjcly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论相对于其他数学分支学科来说,迄今为止只有200多年的历史。本文研究的边染色临界图的问题是图的染色问题的一个分支,也是图论的主要研究对象之一。最大度为△的图G,其边色数χ(G)要么是△,要么是△+1。如果χ(G)=△,则称图G是第一类的;如果χ(G)=△+1,则称图G是第二类的。如果图G是连通的、第二类的,且对每条边χ(G-e)<χ(G),则称G是临界图。用χα(G)表示。Vizing(1964)和Gupta(1966)各自独立的得出一个关于图的边色数重要定理(Vizing Theorem):对任意最大度为△的简单图,χ(G)=△或χ(G)=△+1。1960年,Vizing提出了临界图独立数猜想(Vizing’s Independence Number Conjecture):若G是n阶△临界图,则有α(G)≤∣V∣-2,目前为止仍没有被完全证明出来。  本研究分为四个部分:第1章主要对本课题的研究背景、研究现状和基础概念等做了简单介绍。第2章讨论了对于不含2度点边染色临界图的独立数的范围。利用差值转移方法证明了证明当最大度△∈{9,10}时,此处公式省略!和当△∈{11,…,46},独立数:此处公式省略。第3章讨论了边染色临界图的边数的新下界,通过运用差值转移的方法证明不含3-圈的5-临界图和6-临界图边数的新下界分别为m≥121/56n和m≥133/52n,比目前最好的结果m≥15/7n和m≥33/13n分别提高了1/28n和1/26n。第4章提出了一些值得进一步研究的问题。
其他文献
倒向随机微分方程是在随机分析上的一个十分活跃的领域,很多数学家对此方向很感兴趣并致力于对它的研究。在本文里,我们讨论下面的倒向随机微分方程  TTx(t)+f(x(s),y(s),s)d
期刊
学位
本文主要介绍了无网格局部边界积分方程方法的进展及基本思想,将该方法应用于求解地下水数值模拟领域的承压稳定井流问题中.本文首先介绍了无网格方法的发展与研究现状、径向基
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文主要讨论用Runge-Kutta法求解非线性不适定算子方程。  “不适定性”是反问题的一个重要属性。迄今为止,解非线性不适定问题的方法,有正则化方法,迭代法,以及连续型方法等
当今社会,随着时代的飞速发展,科教兴国战略的地位是其他方面无法比拟的.如何提升本国的经济实力,此任务和人才兴国战略远远不可分割的.人类活动不仅受到内在大脑思维活动所
具有功能性反应的食饵一捕食者模型是生物数学中非常典型的一类模型。研究这类模型的平衡点稳定性与极限环性质对人类如何合理地利用和保护自然资源有深远的意义。 本文使
在我党及政府高度重视教育工作的情况下,良好的推进各阶段教育教学活动是非常重要的.就现阶段小学教育来看,还存在一些不足和缺陷,使得小学教育不符合素质教育要求.对此,应当
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊