关于图的几类控制

来源 :华东交通大学 | 被引量 : 0次 | 上传用户:fairstone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制概念起始于1958年 C.Berge一本专著使用控制数之后,1960年 O.Ore[1]在他的一篇文章中正式给控制数和控制集进行了定义,之后引起了国内外的广泛关注,与此同时也得到了大量的研究成果,从而形成了初步的图的控制理论。尽管如此,目前图的控制理论体系还不够完善,还有很多未解之谜。图的控制理论不仅具有理论价值,而且具有科学价值,在别的学科领域得到广泛应用。所以为了尽可能完善图的控制理论,本文主要从如下几个方面进行展开研究的。  在第一章介绍了图论的发展背景和一些基本概念以及图的控制研究的现状。  第二章对几类特殊图的上控制数进行了研究,得到了一些具体的结果,然后进行了推广得到了一般图的上控制数若干界限。  第三章研究了几类特殊图的符号控制问题,获得了完全l等部图和乘积图 P3×Pn的符号控制数,并确定了P2×Pn和P3×Pn的上符号控制数,此外获得了Pm×Pn的k宽直径。  第四章利用图的边度序列给出了rs(G)和rm(G)的下限,并通过图G的子图明确了两者的关系,为找出rm(G)更多的下界提供了新的方法。  第五章对本文所做的工作进行了总结,并将图的控制理论所待研究的问题进行了一个综述。
其他文献
本论文共分五章,主要研究了型 B半群的性质和结构,分别为真型 B半群,型 B半群的好同余以及型B半群平移壳的构造。  第一章主要阐述了本文研究的目的及意义,同时给出了文中讨论
  改革开放以来,国家宏观经济政策发生了重大变化,经济发展速度加快,城镇居民的收入稳定增加,消费结构发生了巨大的变化。研究我国居民消费结构的现状及变化、分析影响其中变化
学位
E为可度量的Lusin空间,m为波莱尔σ-代数,B(E)上正的σ-有限测度。(ε,D(ε))为L2(E;m)上的拟正则半狄氏型,M=(Xt,Px)为(ε,D(ε))联系的m-胎紧特殊标准马氏过程。对于一个(E,B(
  本文讨论了一类新型二相Stefan问题局部解的存在与唯一性。这类新型问题在自由边界h(t)上的条件和一般的Stefan问题有较大的不同。在证明解的存在唯一的过程中,先将原问题
本文首先介绍了求解微分方程边值问题的一种数值方法—微分求积法,然后采用微分求积法分别对输流管道和非保守矩形薄板的稳定性问题进行了分析研究,具体有如下三方面的研究内容
我们从训练事例中可以学习得到一组模糊产生规则,但这组规则对于相应训练事例的推理精度一般都有待提高。本文提出了一种新的方法来精练模糊产生式规则,它的主要思想是通过线性