【摘 要】
：
1954年,Tutte创立了一套整数流理论用来处理图中的面染色问题,并且提出了一系列关于整数流的重要猜想,其中之一是如下的5-流猜想,猜想(5-流猜想).无桥图存在处处非零的5-流.
论文部分内容阅读
1954年,Tutte创立了一套整数流理论用来处理图中的面染色问题,并且提出了一系列关于整数流的重要猜想,其中之一是如下的5-流猜想,猜想(5-流猜想).无桥图存在处处非零的5-流.这一猜想得到了广泛的研究,并得到了许多整数流理论中的深刻结论,但5-流猜想至今还没有完全解决.本文研究整数流理论中的5-流猜想,主要结论是证明了若6环边连通的三正则图G存在两个奇支撑子图使得它们的交边至多为2,则图G存在处处非零的5-流.这一结果改进了之前的一些结果.第一章主要介绍本文需要用到的一些基本的图论概念和术语,并且介绍了整数流问题的背景和意义.第二章介绍整数流理论中的基本概念和定理,综述了整数流理论中一些主要猜想(3-流猜想,4-流猜想和5-流猜想)的研究进展,并且给出了其中部分经典结果的证明.第三章给出了本文的主要结论：若6环边连通的三正则图G存在两个奇支撑子图使得它们的交边至多为2,则图G存在处处非零的5-流.并且利用三边染色图的性质、Jaeger的平衡估价公式以及图的连通性和Menger定理等工具证明了这一结论.
其他文献
近年来,表情包在互联网社会迅速发展。表情包以其直观性、低门槛、娱乐性和高容纳度在网络社会中广泛被使用,其强大的可塑性和包容性带来了很多商机。本文从表情包的发展过程
目的探讨伴血脂升高的急性胰腺炎复发、病因及临床特点。方法我院2002年1月-2007年12月共收治急性胰腺炎497例,根据2004年中华医学会消化病学分会胰腺病学组公布的《中国急性
人工砂石料机械加工技术经历了摸索阶段、成熟阶段、创新应用阶段，目前已形成了新的系统工艺设计理念、平面布置新形式和高性能机械应用等，提高了机械设备的自动化程度，保证了骨
在《中华人民共和国国民经济和社会发展第十三个五年(2016-2020年)规划纲要》(以下简称“十三五”规划)描绘的宏伟蓝图中,加强生态文明建设成为重要一环,已经完全融入到经济
含有杂环结构的化合物通常具有抗菌、抗炎以及抗肿瘤活性等,常被应用于农药和医药领域,前期研究发现,我们课题组合成的部分胆甾B-降苯并咪唑化合物具有较好的体外抗肿瘤活性,
通过文献资料、问卷调查、专家访问、数理统计等研究方法,对高职院校学生体育社团发展过程中存在的主要问题和发展中的对策进行分析,对促进高职学院学生体育社团的健康发展有
汞是一种剧毒、高挥发性物质,燃煤电厂煤中汞燃烧后通过多种形式排放到环境中,对生物体、大气、土壤和水环境产生污染,汞进入生物体后会长时间累积很难被排出。研究以江苏省
胡锦涛访澳打破了中澳两国LNG合作近年来无进展的魔咒。中国石油拿到的两张LNG大单,成为中澳建交35周年的最佳礼物。
Hu Jintao’s visit to Australia broke the curse of
<正> 电镀非晶态镍磷合金,是国内出现不久的新工艺,在工业上有广泛的应用前景。电沉积非晶态镍磷合金工艺,须经过严格预处理后进行电镀,使镍磷极其牢固地覆盖在碳钢、铸铁及