【摘 要】
:
哈密尔顿问题在十八世纪五十年代由WilliamRowanHamilton提出.在1971年,Bondy在[11]中提出除了一部分特殊的图类外,如果一个图是哈密尔顿的蕴涵了这个图也是泛圈图.随后人们给
论文部分内容阅读
哈密尔顿问题在十八世纪五十年代由WilliamRowanHamilton提出.在1971年,Bondy在[11]中提出除了一部分特殊的图类外,如果一个图是哈密尔顿的蕴涵了这个图也是泛圈图.随后人们给出了许多关于图的泛圈性的定理.同时,人们也开始关注图的点泛圈性.因为由点泛圈性可以推出泛圈性,同样泛圈性也可以推出哈密尔顿性.
在[29]中,作者给出定理:设G是一个n阶2-连通图,且δ(G)≥t,若对G中的任意两个不相邻的点u和v有|N(u)∪N(υ)|≥n-t,那么G是一个泛圈图或n=2t,G≌Kt,t.在这篇论文中我们考虑将这个条件减弱到只考虑图中距离为2的点对,于是得到了泛圈图的一个充分条件:若对G中的任意距离为2的点u和υ有|N(u)∪N(v)|≥n-δ,那么G是一个泛圈图或G是以下情况之一:(1)G是一个5圈,(2)G≌Kn/2,n/2.
在[3]中,有如下定理:设G是一个n阶图,n≥3且σ≥[4n/3]-1,那么G中的每个点都含在一个3圈中.类似上面结论,我们也只考虑图中距离为2的点对,得到下面结论:若对G中的任意距离为2的点u和υ有d(u)+d(υ)≥[4n/3]-1,那么G中的每个点都含在一个3圈中.
另外,文章中还给出了两个结论的详细证明.在最后一章中,我们提出了一些在今后的研究中可以思考的问题.
其他文献
算子类和算子谱理论是近年来算子理论中最为活跃的研究课题之一,在数学物理和工程技术等领域有着广泛的应用,其研究涉及到基础数学与应用数学的许多分支.本学位论文主要研究了H
丢番图逼近是数论研究中的一个重要分支,它起源于数的有理逼近。近年来丢番图逼近理论发展到流形上,形成了一个新的研究方向,丢番图逼近的测度理论或含参变量的丢番图逼近。用动
迭代学习控制是一种有效地处理重复性跟踪控制问题或周期性干扰控制问题的控制方法,传统迭代学习的基本方法是:基于上次迭代时的输入信息和输出误差的PID校正项,获得本次迭代
“高全强”的内容:“高”就是建设高质量的基层组织,高效能的领导班子,高素质的党员队伍,实现党建工作的高标准要求;“全”就是市、县、(市、区)、乡(镇),村四级联动,政治,思
坚持和实践“三个代表”,必须切实搞好党在思想、经济基础、阶级基础、组织作风等四个方面的建设,从而使党永葆革命青春,始终站在时代前列,带领全党全国人民不断前进。一、实
教师在进行概率统计学的授课期间,可以采用蒙特卡罗法,并融合一定的多媒体教学元素以及与概率统计学的相关实验,这样对于提高学生的学习成绩会带来非常大的帮助。下面我们就来具
本文构造出了一个新的有限维单模李超代数(W)(n,m),研究了它的单性并确定了它的导子超代数,主要内容如下: 第一章先介绍模李超代数的发展历程以及国内外在单模李超代数方面
本文是针对当前缓冲区分析的研究现状,在吸取三维计算机图形学、计算几何、地理信息系统、OpenGL等的先进理论和技术成果的基础上,对空间目标的缓冲区构建算法进行了研究和探
伴随着新课改步伐的不断深入,越来越多的教育工作者都将教育改革的目光投向了高中物理,希望能够提高高中物理课堂教学的效率,进而取得更好的教学影响力。
企业信息化的发展,催生了“互联网+”运用,电子商务作为我国重要的社会经济形式和现代流通方式,深入地渗透到生产、流通、消费等各个领域,改变着传统经营管理模式和生产组织