图的控制稳定性研究

来源 :中国科学技术大学 | 被引量 : 1次 | 上传用户:gtfzwcb2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是一门新兴的学科,但由于它在很多领域都有着广泛应用,图论近几十年来发展十分迅速.其中,控制理论经过了三十年的发展,已经成为了图论研究中的一个重要领域,究其原因,也是因为控制不仅在理论上,还在实际问题中有着重要的应用.正是由于这方面的研究和实际应用之间有着紧密的联系,在本文中我们将研究图在边改变下的控制稳定性,即考虑图中边的改变对控制有何影响.之所以采用这种动态的视角,是因为图作为很多现实问题的模型,时常要做一些改变,才能适应现实的变化;于是,我们必须关注图的变化对一些参数和性质有何影响.具体到本文,我们主要研究三个参数——约束数,加强数和控制收缩数,它们分别反映了图在三种基本的边改变:删去,增加和收缩下的控制稳定性. 对于约束数b(G),我们首先对交叉数较小的图得到了~系列结果,它们包含了前人得到的平面图约束数的若干上界.在这些结果种最重要的两个是b(G)≤min{8,△(c)4-2}在cr(G)≤3时成立,然后我们考虑de Bruijn图S(d,n)和Kautz图K(d,n).这两类图作为互连网络的拓扑结构,有很多好的性质,因此已经超越经典的超立方体网络成为下一代并行系统体系结构的首选. 我们还确定了这两类图的全约束数(约束数的变形,对应于全控制数)最后我们证明了K正则的点可迁图G我们得到了一些常见网络的约束数,包括双环网,圆环和立方连通圈.对于加强数r(G),我们对有向图给出了定义,并且得到了很多和无向图情形类似的结果.我们还研究了无向图和有向图的加强数之间的关系.然后我们考虑在一篇加强数的综述文章中提出的两个问题: 受到近年来关于(全)控制细分数的研究的启发,我们提出了(全)控制收缩数的概念,并给出了它的实际意义.我们证明了对所有的图这个参数的取值只能是0,1,2或3,并且刻画了分别取这些值的四个图类. 最后,我们总结了上面这些工作,并给出了关于平面图约束数的若干猜想的一些不成熟结果,还提出了很多有待进一步深入研究的问题。
其他文献
近年来,国家大力推进建设社会主义新农村政策,新农村建设是我国现代化建设进程中的重大历史任务,也是实现人民共同富裕,促进农村和谐发展的现实举措。农村经济的不断发展和农
通过对尚义县坝上地区开展农业地球化学调查,获取了研究区土壤27项指标、灌溉水12项指标、莜麦子实及其根系土共计12项指标的原始数据。对比分析莜麦优势区土壤、灌溉水相关
本文主要研究关于局部凸分离空间的开映射定理和闭图象定理.在总结文献[1]-[14]的基础上,主要做了以下几个方面的工作.首先,提出了qω*闭的概念,定义了Q空间与Qr空间,进而给出在一
本文对局部凸Fuzzy拓扑线性空间、局部有界Fuzzy拓扑线性空间、局部半凸Fuzzy拓扑线性空间及Fuzzy线性拓扑空间上的Fuzzy线性序同态作了较为系统的研究.主要内容如下: 1.讨论
在现实生活中,模式识别问题,特别是多态模式识别问题覆盖领域十分广泛,如医学研究中疾病的诊断、健康检查,公安侦破中指纹识别、面部识别,电力系统、通讯系统、交通系统等许多大型
改革开放的不断深入扩大和社会主义市场经济制度的不断完善,为我国国际货运代理企业提供了良好的发展条件,这大大刺激了我国货运代理业的繁荣。可尽管如此,国内的货运代理企业仍