【摘 要】
：
判断所给图是否是哈密尔顿的是一个NP-完全问题.由于图的谱方便被计算,所以我们习惯运用图的谱理论去研究图的相关结构性质,从而可以将其验证变成了计算.这也为哈密尔顿问题的研究提供了一种既容易又高效的判定方法.实际上在代数图论中,利用图的谱理论来研究图的哈密尔顿性已经逐渐成为热点问题,并相应的得到了很多较好的结果.本文主要研究图的可迹性,哈密尔顿性与泛圈性,具体内容安排如下.第一章,首先通过介绍本文的
论文部分内容阅读
判断所给图是否是哈密尔顿的是一个NP-完全问题.由于图的谱方便被计算,所以我们习惯运用图的谱理论去研究图的相关结构性质,从而可以将其验证变成了计算.这也为哈密尔顿问题的研究提供了一种既容易又高效的判定方法.实际上在代数图论中,利用图的谱理论来研究图的哈密尔顿性已经逐渐成为热点问题,并相应的得到了很多较好的结果.本文主要研究图的可迹性,哈密尔顿性与泛圈性,具体内容安排如下.第一章,首先通过介绍本文的研究背景及其作用,然后给出文中提到的相关概念,定义和术语,最后简要介绍了图的哈密尔顿性的研究现状,以及本文的主要结论.第二章,首先通过优化图的可迹性的边数条件,然后进一步分别利用图的谱半径,无符号拉普拉斯谱半径去刻画图的可迹性.第三章,根据图的哈密尔顿性的边数条件与极端谱之间的联系,分别利用图及其补图的谱半径,无符号拉普拉斯谱半径去刻画图的哈密尔顿性.第四章,首先通过优化图的泛圈性的边数条件,然后进一步分别利用图的谱半径,无符号拉普拉斯谱半径去刻画图的泛圈性.
其他文献
本文主要利用不动点定理和上、下解方法研究了非线性椭圆型方程和方程组的可解性。绪言部分主要是对偏微分方程的发展历史和背景,以及本篇论文中所用到的方法等进行了介绍。第一章研究了带小参数λ的双调和方程边值问题（?）（1.1）的可解性。这里Ω（?）Rn是一个有界光滑洞型区域,其中内边界为Γ2,外边界为Γ1。且（?）YΓ2,b>0为常数,λ为正参数。本文利用变量代换在问题（1.1）中,令-Δu=v,将问题（
随着社会的进步,q微积分和（p,q）微积分不断被广泛应用于概率算子领域,尤其是Bernstein算子,Szász算子和Gamma算子因其良好的性质引起学者的研究兴趣,使其研究领域越来越完整充分,成为研究逼近问题的重要工具之一.本文主要探讨若干类q型和（p,q）型算子逼近性质,重点强调Szász-Kantorovich算子,Bernstein-Kantorovich算子和Gamma算子的相关逼近问题
在多属性决策问题中,决策者在面对某一问题时,通常会出现犹豫不决、举棋不定的情况,而犹豫模糊集作为解决不确定性问题的重要工具,可以更好地表达出决策者面对某一属性时犹豫不决的评价结果.因此,近年来,犹豫模糊集广泛应用于模式识别、医疗诊断、机器学习和市场预测等领域.本文旨在研究犹豫模糊集在多属性决策中的一系列应用.犹豫模糊环境下的多属性决策模型是基于属性信息的集成来评估,而犹豫模糊信息的集成是决策过程的
中共中央十四五规划明确将“坚持创新驱动发展,全面塑造发展新优势”摆在社会发展重点任务的第一位。高中作为基础教育的最高阶段,是国家“强基计划”待遴选人才的“孵化器”,高中科技创新教育的体系化研究成为焦点。基于物理学科在自然科学中的地位和物理学科对于技术发展的影响,基于物理的知识体系来规范科技创新教育或可成为实现物理学科核心素养和创新教育品质化双向目标的一种有效途径。本论文针对当前高中科技创新教育课程
在生态系统研究中,种群是一类较为典型的复杂系统,通过生物学家对大数据的分析,我们可以对此进行建立模型,得到该生态系统的非线性动力学方程.针对我们所建立的方程,分析存在的平衡点及其稳定性,研究三种群生态系统中平衡点处发生分岔的可能性,最终通过计算机仿真模拟验证理论分析,研究三种群之间生态系统动力学的稳定性.第一个研究是基于在传统的两个捕食者-一个食饵模型中,我们对此进行了符合实际的改进,在两个捕食者
图谱理论被认为是现代代数图论中一个非常重要的基础研究范围,它所研究的主体内容就是图的各种代数所表示的图谱属性,通过对图的特征空间的研究,将图的特征值直接联系到图的拓扑结构,特别是与图的各种结构参数之间.应用代数理论,几何理论等刻画了图的拓扑特征和结构,并充分利用图的拓扑特征和结构研究代数和几何的有关问题,是代数图论的一个重要组成部分.同时图谱理论也被广泛地应用到极值问题和计算机科学上.因此图谱理论
中学数学教学的目标不仅仅是传授基本的数学概念和使学生掌握基本的数学技能用来解决实际问题,更重要的是使学生通过数学课堂的学习以及课外活动的数学实践,逐步的掌握良好的学习行为方式,并在实践中,把后天习得的良好学习行为内化为自己的习惯,培养良好的数学学习习惯并使自己终身受用之。支架式教学是根据维果茨基的最近发展区理论和建构主义理论提出的一种教学模式,教师在这种教学模式里充当着促进者、引导者的角色,为学生