Hamiltonicity of3-Domination-Critical Graphs

来源 :南京大学 | 被引量 : 0次 | 上传用户:QQ379043463
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的一个顶点子集S称为控制集是指G中除了S以外的每个点都至少与S中的一个点相邻。G的所有控制集中,包含点数最少的控制集的阶数称为G的控制数。G是k-控制临界图是指G的控制数是k,且对G任意添加一条不在G中的边,G的控制数减少1。k-控制临界图最早是由D.P.Sumner和P.Blitch在[Domination critical graphs,Journal of Combinatorial Theory(B),34(1983),65-76]中引入的。由于3-控制临界图结构相对简单,并且其能够在很大程度上反映一般的k-控制临界图所具有的性质,人们开始着重研究3-控制临界图。   哈密顿性质,包括哈密顿路、哈密顿圈和哈密顿连通性,一直是图论中研究的重点问题。到目前为止,对哈密顿性质的研究还停留在给出充分条件或建立必要条件上,无法给出深刻的刻画。由k-控制临界图的定义易见其边数非常多,因此,人们自然会问一个3-控制临界图是否包括哈密顿路、哈密顿圈或者是否是哈密顿连通的。3-控制临界图的哈密顿性质也是k-控制临界图的概念引入以来人们所关注的主要问题。现在,该问题已经得到圆满解决。为了研究3-控制临界图的哈密顿性质,人们给出了许多新思想新方法,相关的方法和结果分散在十余篇论文中。本篇论文主要想对这些结果和方法进行系统的整理和分析。   第一章介绍了图论的一些基本概念和3-控制临界图的背景,第二章介绍3-控制临界图中哈密顿路的存在性问题及其证明。第三章着重介绍3-控制临界图上关于哈密顿圈的存在性问题及其证明的主要思想方法。第四章主要介绍关于3-控制临界图上哈密顿连通性的研究成果及其证明方法和思路。  
其他文献
一个后进村是如何在两年后跃入小康村的行列?一个有着8个民族的村庄,村民为何能拧成一股绳?带着许许多多的为什么,我走进了伊宁县巴依托海乡其格勒克麻扎村,这里无论是哪个
将多重化变频调速技术应用于主副井提升机电控系统中,通过实际运行测量计算,节约电能约30%~50%,改善了设备控制性能。 The multiple variable frequency speed control techn
随着汽车的普及,交通事故已经成为现代社会的第一公害.特别是在国内,交通事故引起的人员伤亡和财产损失的数目更是触目惊心.尤为引人关注的是,在世界范围由于人为因素造成的
实践能力作为学习能力中的重要元素,对学生的数学学习乃至终身发展都有着不可或缺的重要价值.文章基于此,首先概述了实践能力的重要性,然后对如何在数学课程中培养学生的实践
充填采矿方法在中小型矿山应用比较广泛,采场回采落矿多数都采用浅孔爆破。井下浅孔落矿的炮孔排列方向,有上向倾斜和近似水平倾斜两种。对于采用充填采矿方法的采场, Filli
数理金融学利用数学技术研究金融领域的问题。针对具体问题的客观现实需要提出假设;在假设的基础上建立数学模型,然后进行理论分析、数值计算等;以求根据计算的结果,寻找金融学的
学位
聚类分析是数理统计中研究“物以类聚”的一种方法。通过研究对象(可以是样品或变量)的主要指标,按相似程度高的聚为一类的原则,对研究对象进行分类。对事物的分类是人类认识世
日前,包括我省4家造纸企业在内的一共16家我国造纸企业被美国国际贸易委员会终裁为倾销。在高达112.64%的终裁税率面前,福州轻工业进出口公司表示将调整出口国,而福建铙山纸
最优化问题是个古老的课题,早在17世纪已经提出极值问题。到20世纪40年代以来,最优化问题更是普遍存在于国民经济各部门和各领域。作为最优化问题的一种特殊形式-三次优化的理
学位
价格,作为国民经济的晴雨表,经济运行状况的指示计,其变化与经济增长以及消费需求的变化有着相互的影响。城市住户抽样调查资料显示:西宁市居民消费价格总指数,从1994年123.