亚Hamilton图的四线染色和Fulkerson染色

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:aiyang1115
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Fulkerson猜想指的是对于一个无桥三正则图,一定存在六个完美匹配,使得每条边刚好落在其中2个匹配之中。这个问题困扰了人们很多年。我们知道,对于一个可以三边染色的三正则图,结果是显而易见的;但是对与无法三边染色,即只可四边染色的三正则图(我们通常称之为Snark),结果就不那么容易给出了。所以研究Snark成为了证明Fulkerson猜想的重要方法。但是对于Snark的结构,我们很难给出一个非常好的定性的描述,我们只能一类一类研究。在1994年,范更华和Raspaud提出了一个弱化的猜想,即任意一个无桥三正则图G,必定含有三个完美匹配M1,M2,M3满足M1∩M2∩M3=(Φ).在2005年,Edita Macajova和Martin Skoviera义证明了Fan-Raspaud猜想与四线染色猜想的等价性。本文就是研究一类snark-亚Hamilton图是否满足Fulkerson猜想和Fan-raspaud猜想,并得到了下面三个结论:   (1)证明了亚Hamilton图是满足四线染色猜想的,从而它是满足Fan-raspaud猜想的;   (2)证明了若存在Fulkerson猜想的最小反例图G,则G的围长至少为5;   (3)给出了一类满足Fulkerson猜想的亚Hamilton图。
其他文献
本文通过对荣华二采区10
期刊
新课程高考模式改变了当前的复习模式,体现新课程理念,提高复习效率的有效载体,在复习模式中,设计优质的复习方案就成了整个复习教学的关键.所以本文主要从新课程高考的化学
本文介绍了作者在攻读硕士学位期间的主要研究成果.在文中,作者介绍了一类具有深刻物理背景的非线性Choquard方程,它描述了电磁波在等离子体中的传播,并且在Bose-Einstein凝聚理
在新时代发展下,促进全体学生的综合素质和全面发展是非常重要的.转化后进生,改变他们的学习态度是每个班主任应尽的义务.
在特殊的条件下,自然界会产生出许多具有复杂结构的k-不交伪扭结核糖核酸链(RNA链)。由于这类RNA链的特殊性,使得对它们的计数、预测和预测算法分析成为一项具有挑战性的课题。
本文研究哈密顿能量面上的周期轨道(我们称之为闭特征),它由四部分组成。   在第一部分中,我们研究了R2n中紧凸超曲面上闭特征的稳定性与其数目增长的关系,并在一个挤压条件
时代在进步,从最初的互联网订票,到如今的互联网点餐,在当今大数据时代,相信在不久的将来,互联网订餐会成为更多行业的一张新“名片”。新型“互联网+”订餐服务的上线,引进
期刊
原子分拆和不可裂分拆的概念产生于对非交换变量对称函数所构成的霍普夫代数的自由性质的研究过程中。在本文中,我们首先构造了一个从原子分拆到不可裂分拆的双射,从而解决了Ca