几种[s,t]-图的最长路、2-因子、路可扩等路圈性质的研究

来源 :山东师范大学 | 被引量 : 1次 | 上传用户:liongliong480
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的路和圈问题是图论中一个十分重要而且活跃的研究课题,有大量的实际问题可以归结为图的路和圈问题.图论中三大著名难题之一的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]-图的若干路圈性质.  在第一章中,主要介绍文章中所涉及的一此概念和术语符号,以及本文的研究背景和已有的一此结果.  在第二章中,主要研究了[k+4,3]-图的最长路,并列出了得到的相关结果.  在第三章中,主要研究了连通[4,2]-图和k-连通[k+2,1]-图中的2-因子,并列出了得到的相关结果.
其他文献
知识经济时代背景下,整个社会融入知识创造大潮中,各个行业企业为了顺应形势发展,不断地改革优化管理,强调通过知识创造、创新来提高管理水平,增强自身实力,知识管理成为一大趋势。
本文主要目的是利用态射扩张技术给出识别群融合系和一般融合系中几个重要Sylow交子群的判别准则.探讨了群融合系中极大Sylow交和强Sylow交的基本性质及它们之间的关系.进一
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在应用数学与计算机科学中,图像处理与分析具有深厚的理论基础以及广泛的应用前景,本论文主要研究其中的一个研究热点——基于区域生长的彩色图像分割问题,包括图像特征选择
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
绘本作为幼儿认知世界的一种主要读物,近年来越来越受到幼儿学校以及幼儿教师的关注,随着绘本馆的不断发展,根据幼儿需求组织有针对性的绘本馆区域活动更是成为对幼儿进行教
传统的传染病动力学模型认为个体间的接触是均匀混合的(即构成了一个规则接触网络或者完全网络).基于这个假设的模型虽然可以了解许多疾病的动力学性态及演化趋势,但它只适合
Crop water productivity(CWP) is one of the important indicators for sustainable agricultural development in water scarcity area. There is serious conflict betwe
本文主要研究序Γ-半群的几类理想,得到有关序Γ-半群的左(右)弱素理想,弱素理想,弱半素理想,极小理想,极大理想和C-左理想的若干结果,给出不含真双理想的序Γ-半群的刻画.本文共分
设正整数n的标准分解式为n=p1α1p2α2…psαs,则最大指数函数M(n)和最小指数函数m(n)的定义如下:M(n)=max{α1,α2,…αs},m(n)=min{α1,α2,…αs}.  1969年,I.Niven在他的论