图的度与路可扩性

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:spring19760128
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路和圈是图的两种基本结构,是分析和刻画图的有利工具。有大量的实际问题可以归结为图的路和圈问题。所以图的路和圈问题是图论中一个十分重要而且活跃的研究课题。图论中三大著名难题之一的Hamilton问题,本质上也是图的路和圈问题。关于图的路和圈问题,国内外许多学者对此问题作了大量的研究工作。这方面的研究成果和进展可参见文献。其中图的顶点的度性条件(包括顶点的最小度、任意两点的度和等)成为研究路和圈问题的重要途径,在这方面取得了很多优秀的成果。  经过几十年的发展,图的路圈性质所涉及的内容日益丰富和具体。路的方面包括图的Hamilton路,最长路,Hamilton连通,泛连通,路可扩等等;圈的方面包括图的Hamilton圈,最长圈,(点)泛圈,完全圈可扩等等。  本文主要对图的度性条件(包括顶点的最小度、任意两点的度和等)与图的路圈性质(包括路可扩、完全圈可扩等)之间的关系进行了一些探索,得出了路可扩的几个充分条件。
其他文献
一般说来,事物的发展不仅仅依赖当前的状态,而且还依赖事物过去的历史,也就是动力系统中总是不可避免的存在滞后现象。因此人们开始研究带有时滞的微分方程  其中A是Banach空
许多物理、力学、电子、微波技术等专业问题都能用积分方程描述,所以积分方程在这些领域得到了广泛应用.其中尤其对第二类Volterra型积分方程的研究受到愈多数学家的重视.  
随着混合泊松分布在医学,金融保险等领域的应用越来越广泛,因此它越来越受到人们的重视,但是据作者了解,目前,对混合泊松分布研究的文献是比较少的,其中最重要的原因是它没有混合正
本文主要用动力系统的动力学性质处理图像增强。主要用了两种方法,一种是基于双稳系统的图像增强;另一种是基于1∶1共振的前馈神经网络的图像增强。  首先,双稳系统中的不稳
复杂网络可以描述自然界和社会中的各种网络,如因特网、新陈代谢网络,社会关系网络等,因此,复杂网络已经成为学术研究的一个热点,其理论广泛应用于各个领域。近年来,真实网络
打小报告,我们耳熟能详。在过去不正常的年代,此现象在我们社会生活中较为普遍,甚至还被一些人私下视为“秘笈”法宝。一时间研究者众,讨论也颇热烈,但得出的结论却颇一致,那
正交性在内积空间中起着相当重要的作用。随着赋范线性空间几何学的发展,为了对空间性质更好的认识,人们在一般的赋范线性空间中引入了广义正交的概念。本文利用等腰正交的性质
本文研究了几类捕食者-食饵系统的持续性和周期性,得出其存在唯一的正周期解的充分条件。全文由四部分组成,具体结构如下。   第一章概述了数学生态学的发展历史和前人所
微分算子是线性算子中最基本也是应用比较广泛的线性算子之一,在数学和物理及其他工程技术学科中,有许多问题都可以归纳为确定的微分算子问题,其研究领域包括微分算子的数值方法
在自然科学与工程技术中,许多实际问题的数学模型可以用脉冲泛函微分系统来描述比如在物理学中的电路信号系统,光学控制,在医学领域中的神经网络、遗传和流行病学,在经济领域中,利