一些特殊图的线性荫度和线性2-荫度问题

来源 :河南大学 | 被引量 : 0次 | 上传用户:wuweiguowwg32691819
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的染色问题起源于地图的染色问题,即著名的四色猜想:每幅地图都可以用四种颜色着色,并且相邻的国家所染颜色不同.数学家赫伍德首先证明了五色定理,得出每张地图都能用五种或者更少的颜色染色.随后,关于四色猜想的证明出现了很多版本,但是过程都很繁琐.直到1976年6月,美国数学家Appel和Haken经过四年的艰苦工作,终于用计算机完成了对四色猜想的证明,四色猜想改称为四色定理.但是,很多数学家并没有满足于计算机取得的现有成就,他们更希望得到一种简单到可以通过书面表达的证明方法.这个想法目前尚未实现.  图的染色问题作为图论研宄的一个重要分支,在实际生活中有着广泛的应用.而图的线性荫度和线性fc-荫度问题作为图的边染色问题的一种,在图的分解方面有着重要的研宄意义.给定一个图G,若G可以被划分为m个边互不相交的线性森林,则称最小整数m为图G的线性荫度,记为la(G);若G可以被划分m个边互不相交的线性fc-森林,则称最小整数m为图G的线性fc-荫度,记为^(G).  近年来,图的荫度问题得到了广泛的研宄,但是关于图的线性fc-荫度的研宄却相对较少.本论文在已有研宄结果的基础上,对图的线性荫度和线fc-荫度(fc=2时)两种问题进行新的研宄.论文的主要内容分为以下四个部分:  第一章,介绍了论文涉及的一些基本概念和符号的定义以及图的线性荫度和线性fc-荫度问题的产生和发展,并且给出了本论文得到的主要结果.  第二章,研宄不含连续三个3-面的可平面图的线性荫度问题.首先,利用图的线性染色理论对fc-删除-极小图的结构性质进行了研宄,然后运用权转移方法证明了不含连续三个3-面的可平面图的线性荫度满足la(G)<4,当A(G)<8时.  第三章,研宄具有性质Pk的图类的线性2-荫度问题.通过对所研宄的图类进行边划分得到相关的结构引理,进而在已有结论的基础上完成了对本章主要结论的证明.最后,运用所得结果改进了一些可平面图的线性2-荫度的上界.  第四章,总结部分.对论文中有进一步研宄空间和意义的问题做了详细的说明与展望.
其他文献
用图的方式表示代数结构,不仅可以将抽象的知识直观化,而且还可以利用图的结构研究代数的性质,这其中比较有代表性的应该是箭图和零因子图。本文利用这一思想方法,主要研究单项式
对任一拓扑空间X,称X具有性质(M),如果对X的任一非空的真开子集U,K是()的任一连通分支,都有K∩Bd(U)≠φ,即:U的边界中包含了K中的某一点。众所周知,每一个连续统都是具有性
A-调和方程是一类重要的拟线性椭圆方程,它在拟共形分析和非线性弹性理论等领域有着重要的应用。 A-调和方程的弱解和很弱解,即A-调和张量和弱A-调和张量,与微分形式之间存在着
有限体积元法是解决偏微分方程的一种有效工具,由于该方法剖分灵活,计算简单,容易编程,并且较好的保持了守恒性质,因而越来越受到研究者们的重视与青睐.近年来有限体积元方法
图谱是代数图论中的一个重要研究方向,其主要研究对象是图的邻接谱与图的拉普拉斯谱.该研究方向是通过图的矩阵表示将图论中的图与代数中的矩阵联系起来,再利用图论和代数方面
早在1959年,Haber和Rosenfield在文[1]中就证明了一个群不能表示为两个真子群的并集并且一个群能表为三个真子群的并集当且仅当克莱因四元群是其同态象.顺着这个思路,Cohn于199
在记忆材料的热传导、多孔粘弹性介质的压缩、动态人口、原子反应动力学等问题中,常常会碰到求解抛物型积分微分方程。国内外有很多工作者对该种方程的数值求解进行过研究。国
学位
解析函数的边值问题是复变函数论中极为重要的分支之一,因为力学,物理学和工程技术中的许多实际问题往往可化为这类问题或者化为奇异积分方程,而奇异积分方程又与解析函数边值问
期权是20世纪70年代中期首先在美国出现的一种金融创新工具,20多年来它作为一种防范风险和投机的有效手段而得到迅猛发展。期权定价问题是现代金融理论中的一个重点,对期权定价