满足某些哈密尔顿充分条件的图的最大直径

发布时间：2021-11-19 19:06

　　哈密尔顿图是图论的重要组成部分,1857年爱尔兰数学家哈密尔顿提出这样一个问题:“一个连通图是哈密尔顿图的充要条件是什么?”这个问题至今都没能解决.但是对于一个连通图是哈密尔顿图的充分条件,无数学者已经给出了许多优美的结论.著名的有Dirac、Ore和Fan定理等.本文研究的是满足某些哈密尔顿充分条件的图的最大直径.主要用直径路法和离心率法计算出满足某些哈密尔顿充分条件的图的最大直径.直径路法是指首先用反证法求出图的一条直径路的长度的上界,然后通过具体的例子来确定这个上界是可以取到的;离心率法是指通过计算图中各个顶点的离心率,从而求出图的最大直径.本文确定了满足以下哈密尔顿充分条件的图的最大直径:1.满足Dirac条件、Ore条件、Shah条件和Ore边条件的哈密尔顿图的最大直径为2;2.满足Flandrin-Li-Marczyk-Wo?niak条件、Li-Li-Feng条件、Schiermeyer-Wo?niak条件、Faudree-Gould-Jacobson-Schelp条件、Liu-Shiu-Xue条件和Erd?s-Hobbs条件的哈密尔顿图的最大直径为4;3.满足Fan条件的... 

【文章来源】：华东师范大学上海市 211工程院校 985工程院校 教育部直属院校

【文章页数】：53 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 各种哈密尔顿充分条件
    1.1 研究现状
    1.2 预备知识
第二章 满足哈密尔顿充分条件的一般图的最大直径
    2.1 涉及d(v)和 δ
    2.2 涉及α, κ和 δ
    2.3 只涉及边数E(G)
第三章 满足哈密尔顿充分条件的特殊图的最大直径
    3.1 二部图
    3.2 补图
    3.3 k-正则图
    3.4 无爪图
参考文献
致谢



本文编号：3505673