关于图的全无赘数的讨论

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:jyj910
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于控制数理论的研究越来越引起人们的重视,人们对控制数有了更深入的了解,提出了不同的控制数,例如全控制数、小控制数、负控制数、连通控制数等.这些类型的控制数的量的关系在图的结构中起着重要的作用.在长期的研究中,一些研究者们发现研究图的无赘数可以使人更深入的了解图的控制数理论.到目前为止,对于图的无赘数的研究已经越来越深入,研究者们也已经得到了图的无赘集的大量的性质.Cockayne和Mynhardt更是认为对全无赘数的讨论有利于我们更好的了解全控制数.事实上,Hedetniemi et al.在文[8]中给出了图的全无赘数的概念,并讨论了一些特殊图的全无赘数,而Odile favaron et al.在文[9]中进一步得到了图G满足ir<,t>(G)=0的充分必要条件和满足ir<,t>(T)=1的树T的结构.该文主要讨论的是满足ir<,t>(G)=1的图G的某些结构特征及满足ir(G)=ir<,t>(G)=1的图G的构成.得到的主要结果如下:(1)图G=(V,E)是经克隆-收缩后得到的图,v<,0>∈V,以v<,0>为第0层将图G中的点分层,若层数k>4,则有ir<,t>(G)≥2;(2)图G为连通图,v<,0>∈G,满足N[v<,0>]=V(G),若G<,1>,G<,2>,…,G<,k>为G-v<,0>的所有的连通分支,则Ξk<,0>∈{1,2,…,k},使得ir<,t>(G<,k0>)=1,ir<,t>(G<,i>)=0,i=1,2,…,k<,0>-1,k<,0>+1,…,k.其中对ir(G)=ir<,t>(G)=1的图G的结构的讨论部分的回答了文[9]中的开放问题(2).
其他文献
该论文主要研究某些色散波方程Cauchy问题的适定性.所用方法是Fourier限制范数方法,此方法是由J.Bourgain引进的.需要强调的是,所讨论的方程的生成半群的相函数及其一阶,二阶
第Ⅰ阶段临床试验的主要目的就是估计人体对研究新药的最大耐受剂量,确保Ⅱ期试验科学、有效地进行。事实上,很多医疗领域中都要进行第Ⅰ阶段临床试验的研究。但尤其在研制抗癌新药的过程中,药物的严重毒性使得这种研究十分重要。因为多数癌症都会导致迅速致命而目前缺乏有效的治疗方法,所以人们能够接受药物引发的一定程度上的副作用。 这篇论文主要研究的是第Ⅰ阶段临床试验中最大耐受剂量的估计问题。多年来,人们从哲
电力系统是典型的高维非线性动态系统,其正常运行时不断遭受各种各样的扰动.因此,电力系统的安全稳定运行十分重要.广义Hamilton系统理论是非线性控制中研究和探讨的重要方法之一.它在电力系统的镇定控制中有着广泛应用.本文主要利用矩阵的分块技术,奇异值分解和广义(Ⅱ-型块)H-矩阵方法,得到了 Hamilton函数对应的Hessian矩阵正定的新判据,并将其应用于多机电力系统的励磁控制中.第1章介绍
学位
该文计算了A,B/C,D四类有限不可约的Coxeter群中极长元素的长度,并得到A,B/C,D型Coxeter群的一个性质.
自然界中出现的诸如云层边界、山脉的轮廓、雪花、海岸等等"不规则"的几何形体,都难以用经典几何中的直线、光滑曲线、光滑曲面来描述.而这些不规则的集合往往能够提供许多自
该文研究一类非线性系统基于有界状态反馈的鲁棒镇定问题,主要解决了两个问题:一类非线性离散系统基于有界反馈的奇异H控制问题,和一类非线性前馈系统基于饱和函数的鲁棒镇定
该文研究了一般外势下分式Fokker-Planck方程及其解的性质,证明了分式Fokker-Planck方程的渐近解是服从伸展的Gauss分布的,并且在一般外势下它的解可以表示成无量纲相似变量
席卷全球的“金融风暴”,用活生生的事实,对现存的许多金融理论提出了质疑。全球最具影响力的金融专家之一,曾经促成了格林斯潘发表那篇成为全球股市泡沫破灭的导火索的、关于“
Brown运动的极限定理(Limit Theorem of Brownian Motion)是概率论极限理论的一个重要分支,对Brown运动以及与Brown运动相关随机过程轨道的性质的研究是一个广泛研究的课题。
本文主要研究几类微分系统的极限环、孤立周期波解和局部临界周期分支问题,全由六章组成。  第一章,论述平面多项式系统的极限环和局部临界周期分支问题的历史背景及其研究