特殊图类路圈性质的子图度型充分条件研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:limanyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图论中,路和圈是图的两种基本结构,是分析和刻画图的常用工具,而且在实际生活中,有很多实际问题可以归结为图的路和圈问题,所以这一问题一直是图论中重要的热点问题.图论中的Hamilton问题本质上也是图的路和圈问题,它和四色问题还有并称图论的三大著名难题.国内外诸多学者在这方面做了大量的研究工作,其研究成果和进展可参见文献[29]一[37].经过几十年的研究和发展,图的路圈性质所涉及的内容日益丰富和具体.其中路方面包括图的Hamilton路(可迹性),齐次可迹性,最长路,Hamilton连通,泛连通,路可扩等等;圈的方面包括Hamilton,Dominating圈,最长圈,(点)泛圈,完全圈可扩,点不交的圈,圈覆盖等等.  然而直接研究一般圈的Hamilton问题往往比较困难,所以人们常常转而研究某些特殊图类,例如不含某些禁用子图的图类.其中度型条件、邻域和条件以及邻域并条件成为研究路和圈问题的重要途径.继1970年Beineke发表的关于线图性质的文章[27]一[28]之后,人们开始关注包含着线图的无爪图.70年代末80年代初,对于无爪图的的研究进入了一个活跃时期,关于无爪图方面的部分优秀成果可参考文献[11]-[26].另外,无爪图的概念也被从不同角度推广到了更大的图类,如半无爪图,几乎无爪图等.  本文主要对图的度型条件(即任意两个不相邻子图的度和)与路圈性质(包括Hamilton连通,可迹性及Hamilton圈等)之间的关系进行了一些探索研究,得出无爪图以及半无爪图的路圈性质的几个充分条件.  在第一章中,我们主要介绍文章中所涉及的一些概念和术语符号,以及本文的研究背景和已有的一些结果.  在第二章中,我们主要研究了无爪图及半无爪图在不同度型条件下的路圈性质,得到下面的结果(公式略).  在第三章中,讨论了无爪图在不同度型条件下的Hamilton连通性质,得到下面的结果(公式略).  在第四章中,讨论了无爪图在度条件下的可迹性,得到下面的结果(公式略).
其他文献
取值于格半群的自动机比其它形式模糊自动机能接受更为广泛的形式语言与模糊语言。因此,对取值于格半群的自动机极及其语言性质的研究是格值自动机理论的一个重要课题,而对不
  这篇论文主要讨论特征p(p>2)域上W(m;n)型李代数的表示.当特征χ正则半单时,我们可以将其高秩的表示约化至低秩的表示。对于任意的李代数g,我们可以定义一个关于除幂代数的lo
本文主要研究Teichmüller空间T(Г)上一些重要的纤维空间的同构.这些纤维空间包括Bers纤维空间F(Г)、“穿孔”纤维空间F0(Г)、Teichmüller曲线V(Г)和“穿孔”Teichmüll
本文运用Liapunov-Schmidt方法和对称破缺分歧的理论计算并画出了平面上带有齐次边界条件的Lane-Emden方程的多个解,此方程在恒星结构和演化理论中有重要的作用.采用这种方法
本文从代数的观点来研究Mobius变换、Mobius群以及Clifford代数的相关间题.全文的安排如下: 在第一章中,主要介绍研究间题的背景和意义以及得到的一些主要结果. 在第二
学位
本文利用Sabidussi陪集图及其正规性,研究成果表明:有限非交换单群PSL(2,11)的最小级连通3度弧传递陪集图表示的级是110; 有限非交换单群PSL(2,13)的最小级连通3度弧传递陪集
本论文的主要目的是分类有限维的Hopf代数,特别地去分类有限维的基本Hopf代数。我们的思想是通过其表示型来分类他们,我们的方法主要依赖于有限维代数的表示理论。 为了分类
这篇论文一方面深入地研究了一类部分反应扩散方程问题在无界区域上的整体吸引子,并给出了相应的一些先验估计,另一方面研究了一类非线性多组反应扩散方程在有界区域上的整体吸
多智能体系统是近年来发展起来的一门新兴的复杂系统科学,同时它也是一门涉及物理、生物、控制、数学、计算机、通信以及人工智能等综合性交叉学科.多智能体系统是由多个自主