给定大的最小杜的图的哈密尔顿性的谱刻画

来源 :安庆师范大学 | 被引量 : 0次 | 上传用户:z30405060
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
判断一个图是否为哈密尔顿图是结构图论中的一个重要的NP-完全问题,至今没有一个完美的刻画,因此一直受到图论及数学工作者的关注。近年来,借助于图的矩阵表示谱,给出哈密尔顿图的谱充分条件,己成为研究哈密尔顿问题的新方法,并产生了诸多新结果。  本文主要研究给定大的最小度的图的哈密尔顿性的谱刻画。首先研究利用给定大的最小度条件的图的谱半径或补图的谱半径刻画图的哈密尔顿-连通性和从每一点出发都可迹的。其次利用给定大的最小度条件的图的补图的谱半径刻画图是s-连通,s-边-连通,s-路-覆盖,s-哈密尔顿和s-边-哈密尔顿的。然后利用给定大的最小度条件的平衡二部图的谱半径刻画图的可迹性和哈密尔顿性。最后利用给定大的最小度条件的拟平衡二部图或拟补图的谱半径刻画图的可迹性.主要内容安排如下:  第一章,首先介绍本文的研究背景与意义,然后介绍本文所涉及的术语和概念,最后介绍本文研究问题的进展以及主要结论;  第二章,讨论一般图的哈密尔顿性的谱刻画;  第三章,讨论平衡二部图的哈密尔顿性的谱刻画;  第四章,讨论拟平衡二部图的可迹性的谱刻画。
其他文献
近年来,特别是2004年青岛会议以来,全省各地各企业坚持以邓小平理论和“三个代表”重要思想为指导,全面落实科学发展观,紧紧围绕省委“一二三四五六”的发展目标和工作思路,
概率论极限理论是概率论的主要分支之一,也是概率论的其它分支和数理统计的重要基础。前苏联著名概率论学者Gnedenko和Kolmogrov曾说过:“概率论的认识论的价值只有通过极限
本文对混合遗传算法(HybridGeneticAlgorithm,简称HGA)进行了研究。首先介绍了HGA的研究现状、特点和研究方法,以早熟现象的防止、加速GA的收敛速率、提高通用性为主要目的,结合
本文主要讨论了几种离散风险模型的破产问题: 首先,对离散经典风险模型中的理赔次数推广为负二项随机序列,提出了复合负二项风险模型。利用复合负二项随机序列的性质研究了复
坚持正确的用人导向,提高选人用人公信度,是党的十七大对深化干部人事制度改革提出的一项新要求。改革开放30年来,我国干部人事制度改革力度不断加大,在扩大民主、完善考核、
随着社会经济生活的深刻变革,学校党建工作面临一些尴尬的境地,如片面追求教学质量的多了,抓教职工思想政治教育的少了;教职工中讲待遇的多了,讲教师职业奉献的少了;党建工作
自H.Hopf研究紧李群同调时提出了Hopf代数概念之后,人们发现它与李代数、微分几何、代数拓扑及统计物理具有广泛的联系.过去几十年间,在构造和分类Hopf代数方面取得了许多重要
车牌识别系统现应用于交通监控、停车场收费、车辆追踪等多领域,该系统主要技术为车牌定位、字符分割及字符识别。对于车牌定位,本文将拍摄的图像转化为灰度图,进行灰度拉伸
近年来,随着社会的进步及科学技术的发展,在自然科学领域中产生了大量由时标动力方程描述的数学模型.为此,对时标动力学理论的研究己成为人们关注的重要课题.同时,分数阶方程在化
非线性偏微分方程解的拓扑性质一直是偏微分方程研究的重要领域与方向。本文研究的是周期条件下二阶Camassa-Holm方程的柯西问题。首先利用奇异扰动的方法讨论了方程局部弱解