【摘 要】
：
禁用子图是图论中一类特殊的图,在图的Hamilton性研究中有着重要的应用.图的圈和路是图论中的一个重要分支,图的哈密尔顿性更是图论中研究的难题.本文对其过去以及最近的研究
论文部分内容阅读
禁用子图是图论中一类特殊的图,在图的Hamilton性研究中有着重要的应用.图的圈和路是图论中的一个重要分支,图的哈密尔顿性更是图论中研究的难题.本文对其过去以及最近的研究情况进行文献综述.本文介绍了与禁用子图哈密尔顿性相关的一些重要概念,结论及一个新的结果的证明.主要内容如下,第一章介绍基本知识点以及一般图的哈密尔顿性.第二章详细介绍了无爪图在大次和条件下的哈密尔顿性,大次和主要包括最小度条件,Fan条件,独立集条件以及Ore条件.第三章介绍了连通度下的哈密尔顿性,在这一章中将连通的定义进行了推广,给出了局部连通,N2-连通的概念及在该新条件下的主要结论.第四章给出多个禁用子图的哈密尔顿性.第五章介绍了几类比无爪图更大的图类（半无爪图,几乎无爪图,爪重图）的哈密尔顿性.在第六章中我们得到了一个邻域交条件下的Hamilton图,并给出了一个简单的证明过程.
其他文献
局部修复码(locally repairable codes,简称LRC)是一类纠删码,最近被提议用于分布式存储系统中的数据存储.2016年,夏树涛等人指出了一类有多个修复集合的二元单校验局部修复
聚类是一种常用的数据挖掘算法,它通过将数据划分为多个不同的集群,同一个集群中的元素相识度较高,而不同集群中的元素相似度较低,从而挖掘出数据中的有用信息。首先,本文分
近年来,伴随着国家经济的发展和人民生活水平的提高、每个家庭拥有一台甚至多台的私家车,出行的便利使得人们越来越喜欢旅游,全民旅游正在掀起热潮,国内旅游业迅速发展,全国各地也越来越重视风景区的开发,然而很多风景区资源没有得到合理的开发和利用,并且一些不合理的开发使风景区反而受到了破坏,风景区的合理开发利用与资源保护之间失衡严重。同时,各个景区之间同质化跟风现象严重,景区原有的文化历史背景没有得到充分的
2013年3月3日,云南省洱源县发生了Ms5.5地震,造成了一定的经济损失和人员伤亡。该区断裂构造复杂,地震灾害频发,震区所在的滇西北地区是现今地震活动较为强烈的地带,对该区地壳精细结构及地震重新定位的研究有助于认识地震孕育的深部环境及防震减灾。本研究收集了2010年6月12日至2013年9月13日中国地震科学探测台阵——喜马拉雅计划Ⅰ期在南北地震带南段(23°～28°N,97°～102°E)布设
UVR8(UV Resistance Locus 8)是目前唯一被发现,能感受环境中紫外B光(UV-B)的特异光受体,植物通过其接受UV-B信号,调控其生长发育进程。目前对UVR8基因的研究主要集中在以拟
近年来,含氟化合物因其能够调节分子的p Ka值、改变临近基团的酸碱性、增加分子的亲油性、代谢稳定性、生物利用率等,被越来越多的应用于医药化学、农药化学、精细化工等领域
本文以氧化石墨烯为基体材料,成功合成出三种以氧化石墨烯的三种衍生材料,这三种衍生材料均具有吸附量高,便于分离,可多次循环利用以及绿色环保等特点,是具有重要研究意义的
由于生物信息学中对基因进行测序的成本大幅下降,尤其是ChIP-chip和ChIP-seq这两种测序技术的广泛使用,使得能够在很短地时间内识别出大量的转录因子的DNA序列,产生了庞大的C
平面上沿整数格点从（0,0）走到（n,n）的格路,若只允许的步法为上步（0,1）和下步（1,0）,并且恰好有m个上步在直线y=x的下方,称为（n,m）-Dyck路,其中n,m都是整数,且n≥1,0≤m≤n.经典的Chung-F
生物信息学作为一门新兴的交叉学科,融合了生物学、计算机科学和数学科学等多学科的知识来研究生物数据所蕴含的生物学奥秘。其中核酸和蛋白质的序列分析是生物信息学研究的