特殊三正则图Fan猜想研究

特殊三正则图Fan猜想研究

论文摘要

1971年,Fulkerson提出一个猜想:每一个无桥三正则图都包含六个完美匹配,使得每条边都包含在其中的两个中.我们称该猜想为Fulkerson猜想.1994年,Fan和Raspaud提出比Fulkerson猜想弱的一个猜想:每一个无桥三正则图都包含三个交为空的完美匹配.我们称其为Fan猜想.关于这两个猜想的研究都是集中在一些特殊图类上.特别地,2014年,M acajova和Skoviera证明了对于每一个具有最多两个奇圈的2-因子的无割边的三正则图,Fain猜想成立.2002年,宋晓新证明了Fan猜想对于如下无割边三正则图G成立:(1)G中存在2-因子最多有两个奇圈且最多三个偶圈,或者(2)G中存在2-因子恰有四个奇圈,且G是圈4-边连通的(cyclically 4-edge connected).本文在几个特殊图类上研究Fan猜想.主要结果如下:·对于具有仅由四个奇圈构成的2-因子且其中一个奇圈没有弦的无桥三正则图,Fan猜想成立;·Fan猜想成立的一个充分必要条件;·对于1-哈密顿三正则图和2-哈密顿三正则图,Fan猜想成立;·对于两个特殊图类Gt(m)和Gt(m,n)和Fulkerson猜想成立,从而Fan猜想成立。

论文目录

  • 摘要
  • Abstract
  • 第一章 引言
  •   §1.1 问题背景和相关结果
  •   §1.2 定义和常用记号
  •   §1.3 本文主要结果
  • 第二章 具有四个奇圈的2-因子的无桥三正则图
  •   §2.1 引言
  •   §2.2 平行射线和爪射线
  •   §2.3 双爪射线
  •   §2.4 7-偶射线
  •   §2.5 Fan猜想的主要证明
  • 第三章 1,2-哈密顿三正则图
  •   §3.1 引言
  •   §3.2 Fan猜想成立的充分必要条件
  •   §3.3 1-哈密顿图和2-哈密顿图Fan猜想的证明
  •   §3.4 两个图类的Fulkerson猜想的证明
  • 参考文献
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 陈金凯

    导师: 王秀梅

    关键词: 完美匹配,猜想,哈密顿图,无桥三正则图

    来源: 郑州大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 郑州大学

    分类号: O157.5

    总页数: 43

    文件大小: 2045K

    下载量: 11

    相关论文文献

    • [1].正则图字典积的任意幂的无符号和正规拉普拉斯谱[J]. 陕西理工大学学报(自然科学版) 2020(02)
    • [2].3-边可染的3-正则图(英文)[J]. 数学进展 2020(04)
    • [3].一类3-正则图完美对集的计数[J]. 大连理工大学学报 2020(04)
    • [4].一类k-正则图的生成树数目与熵[J]. 哈尔滨商业大学学报(自然科学版) 2020(04)
    • [5].8阶非同构3正则图的构造[J]. 淮阴工学院学报 2019(01)
    • [6].8阶三正则图的分类研究[J]. 武汉船舶职业技术学院学报 2018(01)
    • [7].基于正则图的锥图的Q-谱确定性[J]. 华东师范大学学报(自然科学版) 2016(06)
    • [8].二正则图的和数[J]. 烟台大学学报(自然科学与工程版) 2016(03)
    • [9].极大非正则图的边数(英文)[J]. 数学进展 2016(05)
    • [10].具有长圈的3-正则图的分解[J]. 昆明理工大学学报(自然科学版) 2016(05)
    • [11].构造交错群上的4度1-正则图[J]. 西南师范大学学报(自然科学版) 2016(10)
    • [12].三正则图的连通度与条件着色[J]. 中国科教创新导刊 2011(04)
    • [13].非正则图同构的算法改进及分析[J]. 西昌学院学报(自然科学版) 2015(01)
    • [14].有限素数度弧正则图[J]. 中国科学:数学 2014(03)
    • [15].一类3p~2阶4度1-正则图[J]. 数学的实践与认识 2010(22)
    • [16].正则图上的进化动态[J]. 兰州大学学报(自然科学版) 2009(06)
    • [17].完全图循环分解成2-正则图[J]. 应用数学学报 2008(06)
    • [18].二倍无平方因子阶的3度1-正则图[J]. 中国科学(A辑:数学) 2008(02)
    • [19].3-正则图的1-因子与割边数[J]. 兰州大学学报(自然科学版) 2008(S1)
    • [20].度为奇数的正则图的上负全控制数[J]. 应用数学学报 2008(05)
    • [21].正则图的距离标号数的上界[J]. 泉州师范学院学报 2016(06)
    • [22].3-正则图的不共边的完美匹配(英文)[J]. 数学研究 2013(04)
    • [23].一类具有最大末块数和割点数的4-正则图[J]. 数学的实践与认识 2013(10)
    • [24].4p~n阶素数度弧正则图[J]. 云南大学学报(自然科学版) 2013(04)
    • [25].8p阶7度1-正则图[J]. 云南民族大学学报(自然科学版) 2012(06)
    • [26].非正则图的最大特征值[J]. 纯粹数学与应用数学 2009(01)
    • [27].非正则图的谱半径[J]. 数学物理学报 2009(02)
    • [28].平方自由阶的4度弧正则图[J]. 萍乡学院学报 2018(06)
    • [29].具有正则图的有限格的一些注记[J]. 汕头大学学报(自然科学版) 2010(02)
    • [30].无爪3-正则图的独立数[J]. 数学物理学报 2009(01)

    标签:;  ;  ;  ;  

    特殊三正则图Fan猜想研究
    下载Doc文档

    猜你喜欢