无三角类图的Z3-连通性

来源 :福州大学 | 被引量 : 0次 | 上传用户:robot2004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论的发展自欧拉1736年解决七桥问题以来,已有近三百年的历史。在这段发展历程中形成了许多分支,一是从自身发展中产生新理论,例如:图着色理论、图因子理论、图多项式理论、可遍历性理论、连通性理论、匹配理论、可平面图理论、拉姆塞理论、图计数理论、图重构理论等;二是与其他学科的结合,主要包括:代数图论、拓扑图论、几何图论、极值图论、概率图论以及拟阵论等。近年来,人们对图论的研究更加活跃,整数流属于图论自身发展的一个重要分支。为了解决四色定理,Tutte于1949年引入了整数流理论,并证明了平面图的κ-面染色和处处非零κ—流是等价的。然而,对于非平面图,Tutte认为,4-边连通图存在处处非零的3-流,2-边连通图存在处处非零的5-流,这就是后来著名的3-流猜想和5-流猜想。国内外学者对整数流的研究都是基于3-流猜想和5-流猜想展开的,最近,Liliangchen和Lixiangwen在最小度δ(G)≥[n/4]+ 1,n ≥ 9条件下,研究了二部图的3-流存在性和Z3-连通性,受此启发,本文将研究范围推广到无三角类图。本文对无三角类图的Z3-连通性进行了研究。文章证明了,对于无三角图G,如果最小度δ(G)≥ n/4]+1,n ≥ 9,那么除了两个12个点4-正则图的特例外,图G是Z3-连通的,进一步,图G存在处处非零的3-流。本文的内容分三个章节展开。在第一章中主要介绍了图论和整数流的历史背景,并引入了一些与其相关的概念和定义。在第二章中,当最小度δ(G)= 4时,研究了9 ≤ n ≤ 12个点的图的Z3-连通性。如果n = 9,G是二部图,从而Z3-连通;n = 10,我们从定义出发,证明了它的Z3-连通性;n = 11,12,对它的最大度进行分类讨论,并结合边分裂这一工具证明了它的Z3-连通性。在第三章中,当最小度δ(G)=5时,研究了 13 ≤ n≤16个点的图的Z3-连通性。如果n = 13,14,我们通过去掉一个或者两个点将问题转化为n = 12的情形;n = 15,16,对它的最大度进行分类讨论,并结合边分裂这一工具证明了它的Z3-连通性。最后,当最小度δ(G)≥[n/4]+1时,研究了 17 ≤ n个点的图的Z3-连通性。我们结合triangle-free的必要条件m≤[n2/4],证明了G是6-边连通的,然后由Thomassen的结论,最后我们得到G是Z3-连通的。
其他文献
我国水稻等农作物秸秆资源丰富,其木质素等全组分高效利用技术进步将对相关的生物炼制产业的持续健康发展具有重要意义。目前,木质纤维素利用技术更多地关注纤维素及半纤维素组分的利用,而富含芳香基化合物的木质素多作为残渣排放或焚烧,影响木质纤维素加工产业的经济、社会及环境效益。木质素提取、解聚及高附加值转化已成为制约产业发展的技术瓶颈。本文提出了基于对-甲苯磺酸的水稻秸秆木质素提取及定向解聚制备单酚类化合物
小G蛋白(Small GTP-binding proteins)作为重要的分子开关在植物细胞信号转导以及生长发育过程中发挥着重要作用。课题组前期利用抑制差减杂交分离大粒普通玉米自交系丹232和
图论是数学中一个应用十分广泛的分支,它以图为研究对象,在许多科学与工程领域,如计算机科学、生物科学、VLSI物理设计等方面都有广泛的应用。图论已有两百多年历史,最早起源
随着科学技术的进步及市场经济的快速发展,市场竞争日益激烈。产品向多样化、个性化发展。生产调度可以合理配置和优化资源,提高机器利用率,缩短制造周期,减少损耗,优化生产
细胞程序性死亡(programmed cell death,PCD)贯穿于植物的生长发育过程,是一种由基因控制且自主有序的死亡方式。禾谷类作物糊粉层PCD是种子萌发中的一个关键环节。研究证实,
近两年强势崛起的日本优秀女子乒乓球运动员伊藤美诚,最新世界排名第三,几乎战胜过现今乒坛所有中国女乒主力队员,获得多个国际公开赛的冠军,如今的伊藤美诚有足够的实力与任何一位中国选手抗衡,冲击中国女乒的霸主地位,是国乒在东京奥运会上最强劲的对手。为更全面了解东京奥运会中国女乒主要对手伊藤美诚的技战术特点,本文采用文献资料法、录像观察法、数理统计法等研究方法,在传统三段分析统计法的基础上结合开、中、尾局
地质雷达(GPR)法因其快速性、无损性、高效性的特点从众多检测方法中脱颖而出,已成为目前隧道衬砌质量检测的主要手段。在实际工程检测过程中,由于各种因素的影响,地质雷达宽频带接收的回波信号中包含着大量的噪音,严重影响后续解译工作。而小波分析是信号处理的强大工具,因此本文结合小波阈值去噪法对这一问题展开研究。首先对小波阈值去噪方法现状研究,并对小波阈值去噪法进行改进,通过理论分析、仿真实验、室内试验等
整数集上的单色解问题和密度问题一直是组合数论中的热门问题。集合[N]={1,2,...,N}的一个k-划分{A1,A2,...,Ak}也称为[N]的一个k-染色。对于多项式f(z)∈Z[z]以及[N]的一个k
随着老龄化社会的到来,人们对医药用品的需求不断增加。药品需求的快速波动及其本身批量小、批次多且时效性强的特点,使得在日益拥挤的城市交通背景下科学平衡车辆装载率与配
关于对马克思主义哲学原理及其方法论的继承和发展、坚持与创新的研究一直是学术界研究的重要问题之一。进入了新时代,以习近平同志为核心的党中央对马克思主义的哲学原理及其方法论进行坚持和发展,从新时代的历史方位出发对马克思主义哲学方法论进行理论创新,要求全党特别是党员领导干部要有马克思主义哲学素养,组织学习辩证唯物主义和历史唯物主义的世界观和方法论。论文首先阐述了马克思主义哲学的基本原理,马克思主义哲学是