[s,t]-图的Hamilton性及几乎局部连通条件下[4,2]-图的完全圈可扩

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:gongpeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的路和圈问题是图论中一个十分重要而且活跃的研究课题,是分析刻画图的有力工具,有大量的实际问题可以归结为图的路和圈问题.图论中三大著名难题之一的Hamilton问题本质上也是图的路和圈问题.国内外许多学者对此问题作了大量的研究工作.这方面的研究成果和进展可参见文献[38]-[42].其中度条件和邻域并条件成为研究路和圈问题的重要途径,在这方面取得了很多优秀的成果.经过几十年的发展,图的路圈性质所涉及的内容日益丰富和具体.路的方面包括图的Hamilton路(可迹性),齐次可迹性,最长路,Hamilton连通,泛连通,路可扩等等;圈的方面包括图的Hamilton圈,最长圈,(点)泛圈,完全国可扩,点不交的圈,圈覆盖等等.  由于直接研究一般图的Hamilton问题往往比较困难,于是人们转而研究不含有某些禁用子图的图类.继Beinekel970年发表的关于线图性质的文章[17]之后,人们开始关注包含着线图的无爪图.70年代末80年代初,是研究无爪图的一个非常活跃的时期.关于无爪图方面的部分优秀成果可参考[1]-[3],[19]-[31].另外,无爪图的概念也被从不同角度推广到了更大的图类,半无爪图,几乎无爪图,(K1,4;2)-图等.2005年,刘春房在[4]中定义了一种新的图类-[s,t]-图,即任意s个点之间至少含有t条边.程建民在[s,t]-图的基础上提出了强-[s,t]图[51]的概念,即任意s个点之间至少含有t条独立边.[s,t]-图的特点是其边的分布比较均匀,因而在交通网络,通信系统,计算机的网络配置等方面有着很典型的应用.  本文就是研究[s,t]-图的若干路圈性质.
其他文献
在形成情景树模型时如何近似表示随机输入过程是求解随机线性规划的一个重要问题,若情景数量太多,则情景树模型难以求解,基于概率度量的情景削减是目前能够有效削减情景数量的方
人脸识别是一种极具发展潜力的生物特征识别技术,由于人脸特征是生物的内在属性,它具有很强的自身稳定性和个体差异性,相对于其它生物特征,它具有直接,友好,方便等特点,易于被人们接
本文主要研究麦克斯韦方程的带有分裂算子的有限差分方法和数值模拟.首先将对称方法与高阶分裂算子差分方法[31]相结合,在前人的基础上研究了二维麦克斯韦方程的高阶对称分裂时
  传染病动力学是对传染病进行理论性研究的一种重要方法, 主要研究传染病模型的动力学性态, 如模型平衡点(周期解)的存在性及其全局稳定性、系统的持久性与灭绝性等。 研究