无爪图的周长及Hamilton性

来源 :东北大学 | 被引量 : 0次 | 上传用户:cstmddn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代科学技术的不断发展,图论已经成为十分有用的学科,它的广泛应用于交通运输,计算机科学等领域,所以,至今仍有许多学者在致力于图论的研究工作。 在本文的第一章中,了解了图论的历史和现状,同时给了本文的主要内容,研究目的和意义;在第二章中,介绍了本文所需的定义等一些预备知识,在第三章中我们研究了3-连通无爪图的最长圈问题。其中,第一节,回顾了很多好的结果和定理,在第二节中,应用幅度的概念,给出了在3-连通无爪图中,所包含的最长圈长度的下限。在第四章中重点研究了Hamilton性的问题,其中第一节介绍了Hamilton问题在近些年来的主要的结果。在第二节中给出了2-连通无爪图是Hamilton图的一个充分条件。 本文中,通过对幅度的研究,给出了3-连通无爪图最长圈的下界和2-连通无爪图是Hamilton图的充分条件。本文的研究结果,加深了人们对于无爪图Hamilton性的了解,有利于进一步认识并最终解决Hamilton问题的研究工作。
其他文献
反问题数值研究是热门的研究课题。本文考虑一个线弹性反问题:Navier方程组Cauchy问题。二维线弹性力学反问题已经有若干研究,诸如边界元、迭代边界元、边界元与共轭梯度、边界
尽管第一类边界积分方程已为工程界广泛使用,并且实算表明它拥有比第二类边界积分方程更高精度,但由于第一类边界积分方程缺少Fredhlom二择一定理的数学基础,故相关研究不多,
破产理论作为风险理论的核心内容,近年来由于相关数学理论的进展而得到了更多的关注,运用现代数学工具分析破产论中的问题是当代破产论的主要研究方向,而破产论中的中心问题就是
随着计算机通信网的迅速发展,数字签名已在信息安全、身份认证、数据完整性、不可否认性与匿名性等方面发挥了重要作用。群签名作为一种特殊的数字签名,它能够允许群中的任何一
本文针对任意两点间的最短路问题,给出了一个改进的矩阵算法——Gauss-Seidel矩阵算法,它同时具有检测负回路的功能。证明了Gauss-Seidel矩阵算法的收敛速度不低于以往算法的收
波动方程是物理和力学及工程问题研究中提炼出的数学模型.本文研究了具有阻尼项的非线性波动方程的初边值问题解的爆破性与能量估计. 论文的内容主要如下:首先,对定义在具有
差分故障攻击是一种间接攻击方法,其对分组密码和流密码均有很好的攻击效果。自1997年Biham提出差分故障攻击的概念以来,利用该方法可攻击DES算法、椭圆曲线加密体制、3DES算