P<,3>-控制图和(K<,1,4>;2)-图的圈和路

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:abcd_11840
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
圈和路是图的两种基本结构.是分析和刻画图的有力工具.大量的实际问题都可以归结为图的圈和路问题.对图的圈路性质的研究是在图论中的著名问题-Hamilton问题的基础上发展来的.而关于图的哈密顿性的研究.已经取得了长足的发展.这方面的研究成果和进展可参见文献[26]-[29].图的圈路性质一直是图论中的热门研究领域.经过几十年的发展.圈路性质所涉及的内容日益丰富和具体.圈的方面包括图的Hamilton圈.最长圈.(点)泛圈.完全圈可扩.点不交的圈.圈覆盖等等:路的方面包括图的Hamilton路(可迹性).最长路.Hamilton连通.泛连通.路可扩等等.另外.在图连通性方面.一些学者不断提出新的概念.比如N2-局部连通.三角连通.四角连通等.为图的圈路性质的研究提供了新的思路. 由于直接研究一般图的圈路性质往往比较困难.所以若干年来相关的研究主要集中在一些特殊匿类上.即不含有某些禁用子图的图类.其中比较有代表性的是无爪图.它是以K1.3为禁用子图的图类.继Bcinckcl968.1970年发表的关于线图性质的两篇文章[30]-[31]之后.人们就开始关注包这种含着线图的无爪图.70年代末80年代初.是研究无爪图的一个非常活跃的时期.至今在这方面已取得了相当多的研究成果.另外.无爪图的概念也被从不同角度推广到了更大的图类.如爪心独立图.半无爪图.几乎无爪图.(K1.p:q)-图.拟无爪图等.近年来.一些新型图类不断被提出.P3-控制图就是其中一种.这种图类包含半无爪图是半无爪图的推广.2006年.南开大学的两位访问学者H.J.Broersma和E.Vumar首次提出了P3-控制图的概念.并得出一系列成果.参见文献[2].本文主要对P3-控制图进行了初步探索.得出其圈路方面的几个结果.另外还讨论了(K1.4:2)-图的点泛圈性.
其他文献
对于完全二阶柯西问题,研究问题的正则性和解的存在性与唯一性有着非常重要的意义.现实生活中,各种波动方程,梁方程,黏弹性、强阻尼方程等为完全二阶方程提供了丰富的背景。一
图的连通性是图论非常重要的概念之一,图的许多性质和图的连通性有着密切的关系。在图论的研究方法中,我们常常运用一些图的特性的运算,用一些简单的连通图构造出复杂的连通图满
生态位构建是指有机体通过选择、活动和新陈代谢,部分的毁灭和创造自身生态位、改变环境,进而改变其环境中非生物与生物的自然选择源的能力,其主要机制是有机体与环境在进化
本文考虑非齐次不可压Boussinesq方程组的如下初边值问题. pt+div(pu)=0, (x,t)∈Ω×(0,T),divu=0, (x,t)∈Ω×(0,T),(pu)t+div(pu u)-div(2μdu)+▽p=pf+fθ, (x,t)∈
随着人口的增加和经济的快速增长,水资源的短缺已成为国民经济和社会可持续发展战略的重要制约因素。深入研究需水问题,科学预测未来我国各行业用水的需水量,是一项非常重要的研
1、利用积分平均技巧和Hardy,Littlewood & Polya不等式建立了一类二阶非线性微分方程[r(t)|x(t)|a-1x(t)]+q(t)(|x|a-1x+β|x|a)=0的振动性判据,其中0≤β<1为常数,所得结果将已有的
网络技术正在飞速发展,网络服务给人类生活带来了巨大的便利,与此同时,也面临着前所未有的威胁。如何使数据在网络上的传送时,保密性、完整性和可用性得到保证是一个十分紧迫