3-流猜想的一些研究

来源 :福州大学 | 被引量 : 0次 | 上传用户:hanhaicang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是离散数学的一个分支,是近年来发展迅速而又应用广泛的一门新兴学科。许多实际问题都可以通过图来得以解决。其中,图的着色问题是最著名的NP-完全问题之一。它是解决如运输问题、时间表问题、电路设计及贮藏问题等涉及任务分配的实际问题的一种基本方法。四色定理是数学三大猜想之一,虽然已被计算机证明,但这一证明不被数学家所接受。通过对图染色性质研究,发现平面的染色问题跟图上的流有一定关系,Tutte在1950年提出:一个平面图是面k-可染的当且仅当其存在一个非零k-流。从而引进非零整数流理论作为研究着色问题的工具,并提出相应的猜想。因此,图的着色问题可以转化为整数流问题来研究,所以整数流问题成为图论研究的重要问题。非零3-流是非零整数流的一种特殊情况,前人对它有过许多研究,最为人熟知的莫过于Tutte的3-流猜想。他猜想:每个4-边连通图都存在一个非零3-流。在理论上,3-流猜想是图论界公认的一个漂亮的猜想。很多著名数学家都在对这个课题进行研究,并且得到了许多非常好的结果。Kochol对Tutte的3-流猜想进行了等价刻画提出:每个5-边连通图都存在一个非零3-流等四个等价条件。与此同时在Kochol基础上,陈富媛提出了与此等价的猜想:最小度为6的5-边连通图都存在一个非零3-流。Tutte 3-流猜想解决最大贡献的当属弱3-流猜想的解决,即任意6-边连通图都存在非零3-流。本人在前人研究的基础上,研究图的强Z3-连通性。同时,一些图类进行刻画,在满足某种条件下存在非零3-流。本文的主要内容分三个章节。第一章,我们首先介绍图与整数流的一些基本概念和定义,并且介绍3-流的一些基本性质以及图的群连通性。第二章,我们给出了3-流猜想及其等价形式的一些现有结果。接下来我们对至多存在3个5度点且不存在非平凡5-边割的图的强Z3-连通性进行研究,并由此扩展到对最小度为6的5-边连通图的非零3-流存在性的研究。第三章,我们对张的猜想进行研究,通过限制在某些条件下我们得到了部分结果。
其他文献
临床医学知识纷繁复杂、枯燥乏味,采用微型讲座让学生在轻松愉快的学习中提早接触与临床常见疾病有关知识,同时也激发学生学习基础医学知识的兴趣,提高学生利用医学知识解决
木棉(Bombax ceiba L.)是干热河谷代表植物之一,研究其干旱适应机制以及丛枝菌共生效应对该区的生态恢复具有重要的意义。以培养6个月的2种木棉科植物(吉贝Ceiba pentandra L
随着国家电动汽车产业的兴起,作为电动汽车能量来源的动力电池及相关技术得到了快速发展。为了达到电动汽车要求的电压等级,动力电池通常需要串联成组使用,由于电池组内各电池单体的自身参数和工作环境存在差异,在实际使用过程中各单体间电压不一致逐渐加剧,导致电池组综合性能下降,因此能在线减小单体间电压差异的均衡电路成为研究热点。本文对均衡电路进行深入研究,提出了基于电压均衡目标的均衡电路优化方法,在此基础上设
中古入声韵在安微沿淮江淮方言中的表现复杂,根据入声韵主要元音的高低,大致可分为四种类型,入声韵呈现出自南向北渐次减少的地理渐变。通过与南京话入声韵的比较,可以发现四
目的测定血清中岛微球蛋白在急性髓性白血病(AML,acute myeloid leukemia)患者血清的表达水平,探讨其临床意义。方法以淋巴瘤(1ymphoma)、多发性骨髓瘤(MM,multiple myeloma)患者作为
甲状腺功能亢进症患者最明显的神经肌肉症状是震颤及肌无力,目前西医治疗手段主要是针对甲亢本身的治疗,部分患者在甲状腺功能恢复后甲亢肌病的症状仍未得到很好的控制。从《
蓝晶石族矿物在我国储量丰富,分布广泛,是生产优质耐火材料的原料。随着国民经济发展,优质耐火材料的需求量日益增大,而优质的蓝晶石族矿产资源却日益贫乏,因此蓝晶石族矿物
近年来,卷积神经网络(Convolutional Neural Network,CNN)发展迅速,可编程神经网络处理器作为其落地实现的产物也成为了人们研究的热点之一。然而,在应用可编程神经网络处理器的过程中,因卷积神经网络含有类型多、规模大的参数数据的特点,难以在有限的存储资源下找到合适的数据结构来动态存储管理数据。另外,可编程神经网络处理器的运行离不开软件程序的控制,而这些软件程序需要开发人员在
西方的天赋研究在现当代经历了从认识论向认知科学哲学的转向。由之而成的转型天赋论不再只关心人生来有什么样的认识、能力之类的认识论问题,而将目标放大至一切天赋的心理
插画是当代一个重要的艺术表达形式,以图形语言进行信息传递,在现代设计中也有着独特的地位。随着科技的发展和读图时代的到来,插画艺术与人们生活的联系更加密切,悄无声息地影响着受众的审美。插画也已经不再只是文字的附属,而是能够作为一个独立的个体,以图像本身来表现作者对世界的理解和对自身情感的宣泄。在插画创作中,情感是最重要的,也是最为吸引人的部分。插画中的情感表达是思想上的交流与融合,画面中的点线面等都