[s,t]-图的若干路圈性质

来源 :山东师范大学 | 被引量 : 6次 | 上传用户:feijin4fhi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的路和圈问题是图论中一个十分重要而且活跃的研究课题,有大量的实际问题可以归结为图的路和圈问题.图论中三大著名难题之一的Hamilton问题本质上也是图的路和圈问题.国内外许多学者对此问题作了大量的研究工作.这方面的研究成果和进展可参见文献[38]-[42].其中度条件和邻域并条件成为研究路和圈问题的重要途径,在这方面取得了很多优秀的成果.经过几十年的发展,图的路圈性质所涉及的内容日益丰富和具体.路的方面包括图的Hamilton路(可迹性),齐次可迹性,最长路,Hamilton连通,泛连通,路可扩等等;圈的方面包括图的Hamilton圈,最长圈,(点)泛圈,完全圈可扩,点不交的圈,圈覆盖等等.  由于直接研究一般图的Hamilton问题往往比较困难,于是人们转而研究不含有某些禁用子图的图类.继Beineke1970年发表的关于线图性质的文章[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]-图的若干路圈性质. 在第一章中,我们主要介绍文章中所涉及的一些概念和术语符号,以及本文的研究背景和已有的一些结果. 在第二章中,我们主要研究了[s,t]-图在不同条件下的路圈性质,得到下面的结果:定理2.1.3设G是k-连通[k+2,2]-图(k≥2),则G或者含有Hamilton圈或者同构于Petersen图或者同构于Kk+1∨Gk(其中Gk是含有k个点的任意图). 推论2.1.3设G是k-连通[k+2,2]-图(k≥2)且|G|≥2k+2,则G含有Hamilton圈. 定理2.2.4设G是k-连通[k+3,2]-图(k≥1),则G或者含有Hamilton路或者同构于Kk+2∨Gk(其中Gk是含有k个点的任意图). 推论2.2.4设G是k-连通[k+3,2]-图(k≥1)且|G|≥2k+3,则G含有Hamilton路.在第三章中,讨论了2-连通[4,2]-图中的泛圈,得到了下面的结果:定理3.2设G是δ≥3的2-连通[4,2]-图且|G|≥7,则G是泛圈的.
其他文献
1996~2008年,选用五个中国绿豆品种,五个泰国绿豆品种,构建九个轮回选择群体。2009~2010年,在中国南京,比较上述群体籽粒产量和农艺性状的差异显著性。结果表明,轮回选择对提
请下载后查看,本文暂不支持在线获取查看简介。 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使得此