关于图的因子和因子-覆盖图的若干结果

来源 :东北大学 | 被引量 : 0次 | 上传用户:lingang89029
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大型电子计算机的出现和计算机科学的迅猛发展,特别值得一提的是计算机网络的出现和发展,极大的促进了图论的发展和繁荣,无论在数学,物理,化学,生物等基础学科,还是在交通运输,计算机科学,系统工程等应用领域,图论都显示出越来越重要的作用,因而研究图论问题及其解法具有重要的理论和实际意义。 本文主要研究了图的[a,b]-因子及[a,b]-覆盖图与其顶点度数之间的关系。第一章对研究的背景和现状进行了概述;第二章介绍了与研究有关的一些术语及记号;第三章重点研究图有包含一给定2-因子的[a,b]-因子的度条件;第四章重点研究一个图是[a,b]-覆盖图的邻域并条件。 自从1952年以来,对图的因子理论的研究进展十分迅速,到现在已有很多的研究成果。图的因子与坚韧度之间有联系,1971年,Chvatal提出了下面的猜想:若图G是3/2坚韧的,则G有2-因子。该猜想至今尚未得到证实。图的因子与其顶点度数之间也有紧密的联系,1992年,T.Nishimura提出下面的猜想:设G是一个n阶图,对任意x,y∈V(G),如果x与y之间的距离dG(x,y)=2且max{dG(x),dG(y)}≥n/2,n≥4k-3,kn为偶数,则图G有k-因子。该猜想还没有完全解决,1997年钱建波证明了该猜想对二分图成立,同年T.Niniessen证明了当n≥8k2+12k+6时该猜想成立。 本文首次给出了图有包含一给定2-因子的[a,b]-因子的度条件及一个图是[a,b]-覆盖图的邻域并条件,从而有利于研究图的因子的存在性及因子-覆盖图与其顶点度数之间的联系。
其他文献
“一带一路”战略作为中国首倡的国家战略,对我国不断推进现代化建设具有深远的战略意义.“一带一路”战略构想的提出,为沿线国家优势互补、开放发展创造了机遇,是国际合作的
本文研究了两类排序问题,一类是同型机上可中断半在线排序问题,一类是同类机上的在线排序问题.并且对这两类问题都给出了最优的(半)在线算法.全文共分为三章. 第一章是绪论
全文共分三章: 第一章,主要介绍了独立同分布随机场变量的Marcinkiewicz-Zygmund强收敛性.Smythe(1973)研究了独立同分布γ维随机变量矩阵的强大数律,证明了如下的定理: 定
在高中英语课堂教学中,教师需要依托丰富多样的材料来教授知识,传递信息,这些材料既源于教材,也可以选自社会生活,以补充课本知识,拓展学生视野,丰富学生语言积累,促进学生综
(3-4月)1908年3月,钦(县)廉(合浦)上(思)起义。2月下旬,同盟会领导成员黄兴率越南爱国华侨200余人在防城县东兴附近跨过北仑河,进入十万大山区,联合上年原钦廉防(城)起义军余部再次举义,进攻钦县。首战小
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
本文主要讨论了三个内容:(i)引入了AF-环的概念,并给了AF-环的一些特征与性质,证明了在AF-环上,IF-环与自FP-内射环是等价的,还讨论了AF-在对偶理论中的重要性以及AF-环的同
称一个n阶半正定、元素非负的矩阵为双非负矩阵,并记所有n阶双非负矩阵构成的集合为DNN_n。对于A∈R~(n×n),若有非负矩阵B∈R~(n×m)满足A=BB~T(T表示转置),则称A为完全正的
近几年,由于多媒体技术和互联网的蓬勃发展,全世界数字图像容量迅猛增长。我们生活的每一天都能产生数千兆字节容量的图像,这些图像中的字符承载着非常有用的信息,例如交通道
本文引入极大内射性的概念,并将其应用于关于Von Neumann正则环的V.S.Ramamurthi问题和关于QF环的Faith猜想的研究.在第二章中,我们引入极大内射性的概念,并给出例子表明极大