关于3-流猜想的研究

来源 :福州大学 | 被引量 : 1次 | 上传用户:rrejoice
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是数学的一个分支,是近年来发展迅速而又应用广泛的一门新兴学科。许多实际问题都可以通过图来得以解决。其中,图着色问题是最著名的NP-完全问题之一。它是解决如运输问题、时间表问题、电路设计及贮藏问题等涉及任务分配的实际问题的一种基本方法。1950年,Tutte提出:一个平面图是面k-可染的当且仅当其存在一非零k-流。从而引进非零整数流理论作为研究着色问题的工具,并提出相应的猜想。因此,着色问题可以转化为整数流问题来研究,所以整数流问题成为图论研究的重要问题。非零3-流是非零整数流的一种特殊情况,前人对它有过许多研究,最为人熟知的莫过于Tutte的3-流猜想。他猜想:每个4-边连通图都存在一个非零3-流。在理论上,3-流猜想是图论界公认的一个漂亮的猜想。很多著名数学家都在对这个课题进行研究,并且得到了许多非常好的结果。目前对于3-流猜想解决最大贡献的当属弱3-流猜想的解决,即6-边连通图存在非零3-流。本人在前人研究的基础上,研究了比3-流存在性更强的Z3-连通性。同时,对3-流猜想的等价形式的最小反例进行研究,从相反角度促进3-流猜想的解决。本文的主要内容分三个章节。第一章,我们首先介绍图与整数流的一些基本概念和定义,并且介绍3-流的一些基本性质。接下来,我们给出了3-流猜想及其等价形式的一些现有结果。第二章,我们主要对一类只包含12个顶点并且最小度为4的简单二部图的群连通性进行研究,从而使已有的关于最小度为[n/4]+1的二部图的结论更加完整。第三章,主要刻画3-流猜想的一个等价形式的最小反例的图形特征。通过考虑3-流猜想的最小反例,我们从相反角度研究3-流猜想。
其他文献
国际建筑师协会第二十届世界建筑师大会首次在中国举办,这是中国建筑界盼望已久的大事。四川宜宾五粮液集团十里酒城的环境建筑艺术入选本次大会的企业环境建筑艺术作品。一
<正>我国《专利法》第69条第1款第(2)项规定下列情形不视为侵犯专利权:在专利申请日前已经制造相同产品、使用相同方法或者已经作好制造、使用的必要准备,并且仅在原有范围内
会议
素质教育的主渠道是课堂教学 ,落实素质教育的关键是培养学生的学习能力。课堂教学中教师的职责不仅是传道授业解惑。更重要的是培养学生的学习能力 ,以满足自身发展和社会发
骨关节炎(osteoarthritis,OA)为最常见的关节炎,是一种严重危害人们健康的慢性进行性骨关节病。其病理特征为关节软骨出现原发性或继发性退行性病变,并伴有软骨下骨质增生。多年
1霓虹灯的设计理念霓虹灯的造型设计是人类生活追求美的享受应运而生的一种实际应用艺术,而实际应用艺术的发展便形成人们通常所称的实用美术.实用美术归属于"工艺美术"的范
改革开放以来,随着我国地方分权和经济市场化的深入开展,辖区政府间竞争也愈演愈烈.许多辖区政府间竞争现象可以归结到政府间制度竞争.本文简要分析在经济过程中我国辖区政府
目的 制备纳米金颗粒并初步探讨其生物相容性。方法 采用柠檬酸钠还原法合成纳米金颗粒(GNPs),通过透射电子显微镜(TEM)观察其尺寸和形貌,利用光谱仪记录所制得的纳米金溶液的紫
4月是春暖花开的季节,也是税务部门开展“便民办税春风行动”的重要时点。4月2日,福建省国税局、福建省地税局联合在莆田举办“数字新时代 税收新跨越”主题宣传活动暨福建省第
会议
股权拍卖作为一种崭新的资产重组手段,正日益成为市场聚焦的热点。本文就股权拍卖的内涵、特征作初步的论述,并就进一步发展、完善这种方式提出一些政策性建议。
秘书工作作为我国治理体系中的一个重要组成部分,其地位的重要性决定了秘书的法治素养是我国实现全面依法治国的重要基础,秘书法治化是我国建设法治社会的必然要求。因此,为了提