均衡二部图中的2-因子

来源 :山东理工大学 | 被引量 : 0次 | 上传用户:taohongguanghao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有关于图的因子的问题一直是图论中的热点课题之一,具有重要理论意义.许多学者都对因子理论进行了深入的探讨和研究,并且已有相当丰富的研究成果.图的2-因子理论在实际生活中的应用也越来越广泛,例如交通、计算机网络等实际问题.随着网络的逐渐发达,对图的2-因子理论应用也越来越频繁,因而对2-因子理论的研究也是图论研究的一个重要领域.在图的分数因子方面的研究也是最近几年才提出的.学者们在匹配理论的基础上提出了因子、分数因子的概念.  本文主要研究了均衡二部图中的2-因子,给出了2-因子存在的几个限制条件.本文一共分五章.  第一章阐述了图论及因子理论,特别是2-因子理论的一些基本结果和研究现状.  第二章主要对均衡二部图中2-因子的存在性进行了探讨,并给出了几个在均衡二部图中2-因子存在的条件.  第三章主要研究了二部图中一个与韧度有关的参数和2-因子存在性的关系.  第四章给出了均衡二部图中存在分数2-因子的一个充分必要条件.  第五章对文章进行总结论述.  本文主要结果如下:  引理2.2.6设G是n2阶的均衡二部图,M为G的任一完美匹配,n4>,且δ≥(G) n,则G中存在顶点不交的两个M-圈+22 C,2C.1  定理2.2.7设G是n2阶的均衡二部图,n44k>?其中k≥2是整数,且δ≥(G) n+ k2?(1)2,则对G的每个完美匹配M,G中存在一个恰含k个分支的M-2-因子.  引理2.2.8设s2>,G=(YX是一个n2阶的均衡二部图,n≥ sk,,)σ1 G,1()≥1(1)1n?+.如果G包含k个顶点不交的长至少为s2的圈,则G s?V∪=(i C k1 i)包含一条Hamilton-路.  定理2.2.9设s2>,G=(YX是一个n2阶的均衡二部图,n≥ sk,,)σ1 G,1()≥1(1)1n?+.如果G包含k个顶点不交的长至少为s2的圈,则G有一个至少包s含k个顶点不交的长至少为s2的圈的2-因子.  引理3.2.1设G=(YX是一个二部图,)(Gt′≤1.),  n2?定理3.2.2设G=(YX是一个连通的均衡二部图,且),| GV= n2.当)(Gt′>(|) n时,二部图G存在1-因子.  定理3.2.3设G=(YX是一个均衡二部图,对任意的T? X或Y,1r≤2,且)(Gt′=1,),则二部图G存在2-因子.其中1r=||1R,1R={d x(|T x),=,1 x∈T N)}(.  定理4.2.1设G=(YX是一个均衡二部图,G有分数2-因子当且仅当任意的S X?,),T Y?,有  定理4.2.2设G=(YX是一个均衡二部图,a,b为两个非负整数,且a≤b.如果),对任意的S X?,T Y?,有  则G存在[,]a b-因子.
其他文献
本文研究以下两类非线性波动方程  utt-βuxx+γut+α1u+α3u3=0 (Ⅰ)  utt-βuxx+γut+α1u+α3u3+α5u5=0 (Ⅱ)  有界行波解的存在性
Yang-Baxter方程是数学和数学物理中一类重要的方程.Yang-Baxter方程与Lie双代数密切相关,具体地说,每个上边缘三角Lie双代数都对应着经典Yang-Baxter方程的一个解.Hom-Lie代数
近年来,种群模型已经得到人们广泛的关注。在这些模型中,捕食-被捕食模型是基础,它已被数学家和生态学家广泛研究。而后,将时滞引入捕食-被捕食模型又成为一个新的研究课题,该课题
由于一个模糊关系常常不满足某种性质,人们用包含(包含于)原关系且具有该性质的关系来代替原关系,从而产生了极小闭包与极大内部的概念.本文主要对模糊关系一些性质的极大内部
进入5月份,世界各国报纸都在图文并茂地隆重纪念反法西斯战争胜利70年,德国报纸自然也不例外。其他国家报纸多选择二战标志性照片或者记录普通百姓街头欢庆情景的照片作为头
近来空间格子理论及空间矩封闭技术被广泛地应用到流行病学中,在空间背景下,菌株的突变在传染病研究中是一个不容忽视的问题。传统的研究方法主要基于空间格子模拟,但该方法缺乏定性的理论研究,空间矩封闭技术在一定程度上能够解析地描述格子模型。本文第二章以两菌株的SI宿主—病原体模型为例,比较了该模型在空间和非空间情况下的动力学行为。特别是比较了平均域模型、对逼近模型、随机Gillespie算法模拟及空间直观
在经典力学中,传统的典则变换把哈密尔顿典则方程组变换成另外一个哈密尔顿典则方程组,并且能保持原系统的密尔顿结构和无源性。利用系统的内在几何结构和无源性对手控系统进行
数字图像在现代社会中扮演着非常重要的角色,其应用已发展到生活的各个方面。但是由于绝大多数数字化仪记录图像的分辨率都比较低,在显示器上的漂亮图像经过放大打印之后,只
在本文中,我们综述了关于整值时间序列分析的研究结果.整值时间序列数据在现实生活中是非常普遍的,近年来引起众多学者的关注.对于该类模型的统计分析,主要分为状态空间模型
休假排队模型在计算机系统、通信系统和管理工程等领域都有重要的应用。近几十年来,国内外许多学者已经研究了各种各样的休假排队模型。但是,在现实生活中,系统在休假期并不