导读:本文包含了哈密顿图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:哈密,路径,哈密尔顿,指数,展品,半径,单片机。
哈密顿图论文文献综述
周倩楠,王力工,卢勇[1]（2018）在《关于哈密顿图和可迹图的一些充分条件（英文）》一文中研究指出本文分别给出了二部图和一般图是Hamilton的或可迹的一些充分条件.(本文来源于《数学进展》期刊2018年01期）
杜雪[2]（2017）在《可迹图和哈密顿图的谱充分条件研究》一文中研究指出图谱理论是图论与组合矩阵论中的一个重要课题.判断一个给定图是否是可迹的或哈密顿的是NP-完全问题,给出简洁可用的谱充分条件是非常有意义的.下面我们将给出可迹图和哈密顿图的谱充分条件.·首先介绍了图谱理论的一些历史与背景以及本论文所研究问题的现状和意义.其次介绍了本论文用到的一些重要的概念和符号.最后简要介绍了本论文所做的主要工作.·对于一个连通图是否是可迹的或哈密顿的,本论文基于此图和相应补图的Wiener指数进行讨论给出了充分条件,改正和扩展了 Yang[45]的结果.进一步地,对于连通二部图也给出Wiener指数充分条件.最后,对于连通图和连通二部图给出了距离谱半径充分条件.·对于一个连通图是否是可迹的或哈密顿的,本论文基于此图和相应补图的Harary指数给出了充分条件,改正和扩展了 Hua和Wang[18]的结果.进一步地,对于连通二部图也给出了 Harary指数充分条件.最后,对于连通图和连通二部图给出了 Harary谱半径充分条件.(本文来源于《郑州大学》期刊2017-04-01）
侯政[3]（2016）在《最小极大唯一哈密顿图存在2度点的证明》一文中研究指出给出了最小极大唯一哈密顿图的定义和性质,研究了阶最小极大唯一哈密顿图存在2度点的猜想,并利用辅助定理证明了和时,阶最小极大唯一哈密顿图存在2度点。(本文来源于《新乡学院学报》期刊2016年03期）
武鹏娟[4]（2015）在《1-tough条件下哈密顿图的一个充分条件》一文中研究指出我们知道1-tough图和哈密尔顿图是的两类重要的图.研究者们在寻找哈密尔顿图的充分必要条件的过程中,发现了1-tough图与哈密尔顿图有很大的关系.D.Bauer和E.Schmeichel证明了当G是1.tough图,满足δ≥(n+k-2)/3时,G是哈密尔顿图B.Wei推广了上面的结论得到：当G是1-tough图,满足σ3≥n+k-2时,G是哈密尔顿图.并且提出了一个猜想：当G是n≥3的1-tough图,满足σ3≥max{n, n+k-3},则G是哈密尔顿图.在本文中我们证明了这个猜想.(本文来源于《华中师范大学》期刊2015-05-01）
莫君慧,李亚鑫[5]（2011）在《哈密顿图的充分条件及其应用》一文中研究指出哈密顿图是图论中比较重要的一部分,利用扩大路径法对哈密顿图的充分条件进行讨论,并列举一些应用。(本文来源于《安阳工学院学报》期刊2011年06期）
陈德钦,赵克文[6]（2011）在《一般图的哈密顿图的研究进展》一文中研究指出1991年刘振宏和李明楚在南京大学召开的首届哈密顿图研讨会的综述文章中说"要给出一个一般图具有哈密顿圈的充分条件是一件非常不容易的事"。因哈密顿图是含哈密顿圈的图类,如此哈密顿图主要有六个方向:哈密顿圈、哈密顿连通、泛圈图、点泛圈图、泛连通图、最短路径泛圈图。本文中,我们就给出一般图的这些领域新进展的小综述。(本文来源于《数学理论与应用》期刊2011年02期）
侯爱民,郝志峰[7]（2011）在《无向哈密顿图的一个充分必要条件及计算公式》一文中研究指出哈密顿图的判定问题是一个NP完全问题,是图论理论中尚未解决的主要问题之一。1968年,Grinberg证明了一个必要条件,提高了判定非哈密顿可平面图的效率,由此产生了很多3-正则3-连通非哈密顿可平面图的研究成果。根据无向哈密顿图的特征,提出了基本圈的分解、合并、单条公共边连通,原子圈等概念。任何一个简单连通无向图G是哈密顿图,当且仅当,哈密顿圈要么其本身就是一个包含所有顶点的原子圈;要么总是可以分解成若干个原子圈,这些原子圈按照某种次序以单条公共边连通。根据这个充分必要条件,推导出了一个必要条件计算公式。它不仅能处理平面图,也能处理非平面图;甚至能处理某些Grinberg条件不能处理的平面图。此外,对一些实际案例的测试结果验证了充分必要条件和计算公式的有效性。(本文来源于《计算机工程与应用》期刊2011年14期）
侯爱民,郝志峰,陈小莉,沈丹华[8]（2011）在《无向哈密顿图的自适应遗传算法》一文中研究指出回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由于剪枝技术而遗漏正确答案.任何一个无向哈密顿圈总是可以分解成若干个原子圈,这些原子圈按照某种次序以单条公共边连通.根据这个特征,文中使用原子圈和基本圈作为染色体,设计成可拼接/可分解的遗传编码,提出一种新的自适应遗传算法,用于降低时间开销,保证正确判定.对一些实际案例的测试结果验证了该算法的有效性.(本文来源于《华南理工大学学报(自然科学版)》期刊2011年02期）
谢宁,杨韬[9]（2010）在《单片机在“哈密顿图”展品中的应用及其算法解析》一文中研究指出本文介绍了单片机在哈密顿图科技展品中的应用。(本文来源于《科学大众(科学教育)》期刊2010年03期）
唐干武,唐高华,王敏[10]（2009）在《一类新的非哈密顿图(英文)》一文中研究指出把非哈密顿图Km∨(■m+Kn-2m)(1≤m≤n2)扩充为Ks∨(sum from i=1 to s+1 kmi)(sum from i=1 to s+1 mi=n-s,n≥3,1≤s≤n-21),并讨论此类图的简单性质.(本文来源于《广西科学》期刊2009年01期）
哈密顿图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
图谱理论是图论与组合矩阵论中的一个重要课题.判断一个给定图是否是可迹的或哈密顿的是NP-完全问题,给出简洁可用的谱充分条件是非常有意义的.下面我们将给出可迹图和哈密顿图的谱充分条件.·首先介绍了图谱理论的一些历史与背景以及本论文所研究问题的现状和意义.其次介绍了本论文用到的一些重要的概念和符号.最后简要介绍了本论文所做的主要工作.·对于一个连通图是否是可迹的或哈密顿的,本论文基于此图和相应补图的Wiener指数进行讨论给出了充分条件,改正和扩展了 Yang[45]的结果.进一步地,对于连通二部图也给出Wiener指数充分条件.最后,对于连通图和连通二部图给出了距离谱半径充分条件.·对于一个连通图是否是可迹的或哈密顿的,本论文基于此图和相应补图的Harary指数给出了充分条件,改正和扩展了 Hua和Wang[18]的结果.进一步地,对于连通二部图也给出了 Harary指数充分条件.最后,对于连通图和连通二部图给出了 Harary谱半径充分条件.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
哈密顿图论文参考文献
[1].周倩楠,王力工,卢勇.关于哈密顿图和可迹图的一些充分条件（英文）[J].数学进展.2018
[2].杜雪.可迹图和哈密顿图的谱充分条件研究[D].郑州大学.2017
[3].侯政.最小极大唯一哈密顿图存在2度点的证明[J].新乡学院学报.2016
[4].武鹏娟.1-tough条件下哈密顿图的一个充分条件[D].华中师范大学.2015
[5].莫君慧,李亚鑫.哈密顿图的充分条件及其应用[J].安阳工学院学报.2011
[6].陈德钦,赵克文.一般图的哈密顿图的研究进展[J].数学理论与应用.2011
[7].侯爱民,郝志峰.无向哈密顿图的一个充分必要条件及计算公式[J].计算机工程与应用.2011
[8].侯爱民,郝志峰,陈小莉,沈丹华.无向哈密顿图的自适应遗传算法[J].华南理工大学学报(自然科学版).2011
[9].谢宁,杨韬.单片机在“哈密顿图”展品中的应用及其算法解析[J].科学大众(科学教育).2010
[10].唐干武,唐高华,王敏.一类新的非哈密顿图(英文)[J].广西科学.2009
论文知识图
