导读:本文包含了哈密尔顿图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:哈密尔顿,回路,矩阵,启发式,专用线,充要条件,图论。
哈密尔顿图论文文献综述
方龙飞[1]（2018）在《一类哈密尔顿图的最低阶数和（k,g）-笼子是3-连通的新证明》一文中研究指出通过图中每个顶点一次且仅一次的回路称为哈密尔顿圈。存在哈密尔顿圈的图就是哈密尔顿图。哈密尔顿图是图论中的一个重要问题。截至目前,对哈密尔顿图的研究,已经有了丰富的结果,并且这些结果仍在进一步完善之中。本文对最小度是3的哈密尔顿图进行了研究。Entringer和Swart在1978年构造了这样一个图:最小度是3恰有唯一哈密尔顿圈含有某一条边的图,他们给出了一个11阶的这样的图。在第一章,我们将证明这类图的最低阶数是10,在证明中,我们引入了一个图G中关于某个哈密尔顿圈C的3度极小图来简化证明,然后从4阶到9阶依次证明都没有图符合以上条件,从而得证。图G中最小圈的长度叫做G的围长。一个围长是g的k正则图叫做(k,g)-图。一个(k,g)-图如果有最小的阶数称为(k,g)-笼子。塔特在1947年引入了笼子的概念。后来Daven和Rodger,Jiang和Mubayi独立地证明了所有的(k,g)-笼子是3-连通的。在第二章我们给出了(k,g)-笼子是3-连通的新证明。(本文来源于《华东师范大学》期刊2018-04-01）
胡夏朕[2]（2018）在《低阶极大非哈密尔顿图的研究》一文中研究指出本论文研究了低阶(不超过10阶)极大非哈密尔顿图的若干基本性质,确定了它们的某些基本参数包括直径、半径、着色数、围长、周长、团数、独立数、匹配数、控制数、可圈数等。用软件Matlab编程序做了大量实验。(本文来源于《华东师范大学》期刊2018-04-01）
崔岩,崔朝栋[3]（2016）在《哈密尔顿图充分必要条件探究》一文中研究指出本文根据哈密尔顿图结构特征和中国《易经》理论分别提出哈密尔顿图的两个简洁的充要条件定理,经证明和实例判断是完全正确的,可供实际应用。(本文来源于《北华航天工业学院学报》期刊2016年06期）
李珏[4]（2014）在《图论中欧拉图和哈密尔顿图的教学设计》一文中研究指出本文针对欧拉图和哈密尔顿图的教学内容,以及离散数学课程的特点,给出这个章节的具体教学设计细节,其中充分应用了启发式互动的教学方法,提出详细教学思路,为该课程的教学提供参考。(本文来源于《人才培养与教学改革-浙江工商大学教学改革论文集》期刊2014年00期）
郭垂江,雷定猷[5]（2014）在《树枝形专用线取送车问题哈密尔顿图模型及算法》一文中研究指出合理安排铁路专用线取送车顺序,对提高调车机车作业效率、加速货车周转具有重要的意义.在已知条件下,以机车在装卸点间走行时间为权,把树枝形专用线取(送)车作业优化问题转换成哈密尔顿图最短路问题,并松弛为指派问题,采用匈牙利算法求出指派问题的最优解,可得到最短回路路长的下界或最优解.若未得到最优解,再利用破圈连接法求出满意的取(送)车顺序,此算法的复杂度为O(n2).同时对送兼调移、取兼调移、取送结合、送调取结合作业形式进行了深入地讨论.最后举例说明了模型的构造及求解过程.大量小规模案例表明,该算法的平均复杂度及性能是比较优越的.(本文来源于《交通运输系统工程与信息》期刊2014年05期）
袁威威,李珊[6]（2014）在《哈密尔顿图的判定及应用》一文中研究指出哈密尔顿图在安排多项任务的解决顺序或其相关领域的应用越来越广泛。哈密尔顿图判别方法多种多样,大约有6种方法可应用。应用哈密尔顿图解决货车送货行走路线问题有较强的实用价值,使用两种选择边的方法求出最短路线。(本文来源于《黑河学院学报》期刊2014年02期）
刘云芬,池召艳[7]（2012）在《哈密尔顿图教学中的几个问题》一文中研究指出针对离散数学课程教学面临的一些问题,以哈密尔顿图教学内容为例,讨论了教学中的叁个问题,以达到理解教学内容、引发思考、提高自主探索能力的目的。(本文来源于《湖北师范学院学报(自然科学版)》期刊2012年03期）
于言坤[8]（2012）在《哈密尔顿图的矩阵判定法》一文中研究指出哈密尔顿图是一种特殊的连通图。一般情况下,哈密尔顿图只能根据定义加以判定,在某些特殊情况下才有判别法。在充分理解哈密尔顿图定义,认真研究、分析其邻接矩阵特点的基础上,我们可以找到判定哈密尔顿图的充要条件的矩阵方法,从而得出一种判定哈密尔顿图的新方法。(本文来源于《吉林省教育学院学报(下旬)》期刊2012年09期）
杨冀林[9]（2011）在《哈密尔顿图的判定及在“旅行货郎问题”上的应用》一文中研究指出伴随着数学和计算机科学的发展,图论的应用已经渗透到了各个领域;利用图的直观性和漂亮的表现特性可以使人们对现实的系统有更清晰的了解.在现实的世界当中许多问题的数学抽象形式都可以用图来描述,例如互联网、通讯网、交通网、分子结构、集成电路等.图论已经成为了人们研究自然科学和社会科学的重要工具,其中哈密尔顿图在其相关的领域的应用已经越来越广泛.大部分的图论书上都给出了哈密尔顿图的判别方法和相关的应用,本文在查阅大量相关的资料的基础上总结和概括哈密尔顿图的起源、判别方法及相关的应用.(本文来源于《赤峰学院学报(自然科学版)》期刊2011年03期）
马小玲[10]（2009）在《拟无爪哈密尔顿图的邻集条件(英文)》一文中研究指出作为无爪图的一种推广,拟无爪图类由Ainouche引入.已经知道:如果阶数为n的3-连通无爪图G,对于每一对距离为2的点都有|N(x)∪N(y)|≥(2n-6)/3,那么图G是哈密尔顿的.在本文中,推广了上述的结论并且得到:如果阶数为n的3-连通拟无爪图G,对于每一对距离为2的点都有|N(x)∪N(y)|≥(2n-6)/3,那么图G是哈密尔顿的.(本文来源于《新疆大学学报(自然科学版)》期刊2009年02期）
哈密尔顿图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本论文研究了低阶(不超过10阶)极大非哈密尔顿图的若干基本性质,确定了它们的某些基本参数包括直径、半径、着色数、围长、周长、团数、独立数、匹配数、控制数、可圈数等。用软件Matlab编程序做了大量实验。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
哈密尔顿图论文参考文献
[1].方龙飞.一类哈密尔顿图的最低阶数和（k,g）-笼子是3-连通的新证明[D].华东师范大学.2018
[2].胡夏朕.低阶极大非哈密尔顿图的研究[D].华东师范大学.2018
[3].崔岩,崔朝栋.哈密尔顿图充分必要条件探究[J].北华航天工业学院学报.2016
[4].李珏.图论中欧拉图和哈密尔顿图的教学设计[J].人才培养与教学改革-浙江工商大学教学改革论文集.2014
[5].郭垂江,雷定猷.树枝形专用线取送车问题哈密尔顿图模型及算法[J].交通运输系统工程与信息.2014
[6].袁威威,李珊.哈密尔顿图的判定及应用[J].黑河学院学报.2014
[7].刘云芬,池召艳.哈密尔顿图教学中的几个问题[J].湖北师范学院学报(自然科学版).2012
[8].于言坤.哈密尔顿图的矩阵判定法[J].吉林省教育学院学报(下旬).2012
[9].杨冀林.哈密尔顿图的判定及在“旅行货郎问题”上的应用[J].赤峰学院学报(自然科学版).2011
[10].马小玲.拟无爪哈密尔顿图的邻集条件(英文)[J].新疆大学学报(自然科学版).2009
论文知识图
