连通性、领域、路和圈

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:lj55769145
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路和圈是图的两种基本结构,是分析和刻画图的有力工具,有大量的实际问题可以归结为图的路和圈问题,所以这方面一直是图论中的热点研究领域.关于路和圈的进展,已经取得长足的发展,这方面的研究成果和进展可见参考文献.事实上,图论中三大著名难题之一的Hamilton问题本质上也是图的路和圈问题.经过几十年的发展,图的路圈性质所涉及的内容日益丰富和具体,包括:Hamilton路、Hamilton圈、最长路、最长圈、Hamilton连通、泛连通、(点)泛圈、路可扩、圈可扩等.  1952年和1960年,Dirac和Ore分别用顶点的度作为条件研究路和圈问题,得到著名的Dirac定理和Ore定理.1989年,朱永津提出图中顶点隐度的概念.1987年,Faudree,Gould,Jacobson,Schelp创立了Neighborhood unions conditions,从邻域的角度给出路和圈问题的充分条件.在本文第三、四章中将继续从邻域和隐度的角度来探索路和圈问题的充分条件.
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
众所周知,在英语教学阶段,初中英语教学是十分重要的起始与承接部分,并且与学生自身的英语基础能力训练具有直接的联系。为此,文章以英语教学中的书面表达教学为重点研究对象,针对
应急物流系统与集成化物流系统是物流系统中两个重要的关键问题,这两个问题已成为近几年来的研究热点。本文针对应急物流系统,研究了多个应急点的连续消耗系统的调度问题,建
延迟微分方程在自然科学、社会科学以及工程等各个领域发挥着重要作用,对其进行理论研究及数值分析都很重要。该学科是应用数学领域中令人感兴趣的方向,特别是如具有时滞的Van
迄今为止,在可积系统领域研究的最广泛的是KP系列,其可积性质如Lax方程、波函数、τ函数、附加对称和递归算子等内容被相继给出,及其不同形式的推广均被深入研究。其中,q-deforma
泛函微分方程在生物学、控制理论、物理学、化学、经济学等众多领域有广泛应用,其理论和算法研究具有毋庸置疑的重要性.近三十年来,泛函微分方程算法理论的研究得到了众多学
中学语文教学阶段,最为重要的教学内容就是古典诗歌.而学生对于古典诗歌的背诵与品评能力,就是我国中学语文古典诗歌教学的最终教学任务.基于中学语文古典诗歌教学的重要性,
具有相依结构的函数型数据,如具有α混合结构的函数型时间序列数据,是函数型数据分析(FDA)领域中一类重要的问题。同时非参数回归模型k近邻(kNN)估计是研究函数型数据的有力工
本文讨论下面一类半线性椭圆方程此处公式省略:的多解性,其中Ω是此处公式省略:中的有界光滑区域,λ∈R是参变量,f和g是R上的局部Lipschitz连续函数且满足(f1)存在Co>0,so>0使得此
图的路和圈问题是图论中一个十分重要而且活跃的研究课题,有大量的实际问题可以归结为图的路和圈问题.图论中三大著名难题之一的Hamilton问题本质上也是图的路和圈问题.国内外许