关于边染色临界图边数问题的研究

来源 :哈尔滨师范大学 | 被引量 : 0次 | 上传用户:slik
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是数学的一个重要分支,是一门发展迅速的新兴学科.染色理论是图论中十分活跃的研究课题,它的研究带动了整个图论的发展.图的染色理论有很多的分支,如边染色,点染色,全染色等.本文主要研究染色理论中边染色相关的一些问题.  本文主要做了以下工作:  首先说明了课题的研究背景和研究意义,接着对涉及到的相关概念及符号进行介绍.本文的证明内容分为两部分.第一部分是对V iz in g提出的临界图猜想进行研究.主要用Discharge方法和临界图的相关性质对猜想的结果予以改进,分别给出了7-临界图、不含5-点的8-临界图、9-临界图的边数的新下界.第二部分是对V iz in g定理的研究. V iz in g首先证明:若 G是简单平面图,当最大度为2,3,4,5时,G可能为第一类图,也可能为第二类图;当最大度至少为8时,G是一定第一类图.并且猜想当最大度为6,7时,G是第一类图. Sanders和Zhao及 Zhang分别在2000年和2001年证明了最大度为7的简单平面图为第一类图.目前为止,仅有最大度为6的情形未得到证明.本文提出了最大度为6的简单平面图是第一类图的一个充分条件,对后续的研究具有一定的意义.
其他文献
描述逻辑是知识表示的一种形式,而且在知识表示中,我们一般会假设一个知识表示系统总能在一个合理的时间内回答用户的查询,所以研究描述逻辑的人所感兴趣的就是这个推理的过程,即
在本文中,主要工作是解决下面的拟线性椭圆方程(此处省略公式)非平凡解的存在性.其中△pu= div((|▽u|)p-2▽u),1< p< N, p*= N p/(N- p)是 Sobolev临界指数,V,K,W:RN→R和g: R
在量子力学、等离子体物理、地震学、声学等许多学科中经常出现Schr甜inger方程.对于不带导数项的非线性Schr(o)dinger方程,已有不少学者应用各种方法进行了研究,并对各种情况
本文中我们将对三维抛物型方程初边值问题ut-△u=f, x∈Ω,t∈(0,T),u(x,t)=0, x∈(e)Ω,t∈(0,T).u(x,0)=u0(x), x∈Ω,进行数值分析.  我们首先给出了三维抛物型方程Chebyshe
本文首先简单介绍了具有奇性的非线性方程边值问题的历史背景、现状以及一类变分不等式的发展。 在第二章里,我们讨论如下含临界对数位势的半线性双调和方程Dirichlet边值
期刊
设V是特征为0的代数闭域F上的n维向量空间,n=2m.偶数阶的正交代数和辛代数是gl(n,F)的子代数.记正交代数和辛代数的交集构成的李代数为L,本文主要是运用复半单李代数的知识,首先
非线性偏微分方程在物理学方面应用非常广泛,常被用来描述力学、生态与经济、化工、控制等众多领域的问题。随着计算机的快速发展,利用计算机求解方程成为当今世界数学研究的热
非交换赋值环是一类重要的环,在代数的理论研究中有着重要的价值及意义.上世纪末,Brungs, T(o)rner和Schr(o)der提出非交换环赋值环的扩张问题,近年来非交换赋值环扩张问题的研
矩阵逆特征值问题的研究领域非常广泛,来自于离散的数学物理反问题,控制设计、系统参数识别,地震断层成象技术、主成分分析与勘测、遥感技术、天线讯号处理、地球物理、分子光谱