图的控制理论研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:xy3594830691
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制理论是组合与图论的一个重要研究领域.三十多年来,随着图的控制理论不断发展和实际问题的需要,研究者提出了控制数的多种变形.本文主要围绕控制的Vizing猜想及控制理论中其他重要问题展开研究.主要研究对象有:{k}-控制、全控制和p-控制.   在第一章里,我们首先介绍图论的历史背景和一些常用的概念.然后,介绍经典控制的概念及其研究问题.   第二章重点讨论{k}-控制数.根据我们提出的划分和映射挪点新方法,得到了Cartesian乘积图的{k}-控制数的一个下界:γ{k}(G□H)≥ρ(G)γ{k}(H)+γ{m}(H),这里m=γ{k}(G)-kρ(G).这个下界包含并提高经典控制Vizing猜想的多个现有的结果,为解决Vizing猜想提供了一种新的方法.同时,我们提出的{k}-控制类Vizing猜想也能从这个下界得到部分证明.   第三章我们着重讨论全控制的一些等号刻画问题.3.2节分别刻画了所有满足等式2γt(K2□H)=γt(K2)γt(H)和2γt(Cn□H)=γt(CN)γt(H)的图H.3.3节刻画了所有(γt,2γ)-块图,从而将Henning的结果从树情形推广到块图情形.   第四章讨论树的p-控制.在4.2和4.3节,我们首先给出了树图p-控制数的一个下界,并刻画了达到这个下界的树;其次刻画了带有唯一最小p-控制集的树.在4.4节,我们提出新的概念—p-约束数bp(G),并证明了对于树T,1≤bp(T)≤△(T)-p+1,以及刻画了所有达到这些界的树.   最后,我们总结本文所做的结果,并提出一些值得进一步研究的问题.
其他文献
连通空间是重要的拓扑空间,连通性的研究是一般拓扑学的基本课题。理想拓扑空间是在一般拓扑空间中引入理想结构而形成的新的拓扑空间,它具有与一般拓扑空间相似的性质,又有其独
教材是学习的载体,单元话题是阅读选材的依据。定时系统的单元话题阅读和写作训练的有效结合既能提高学生掌握教材利用教材的能力,很好的完成新课标对于学生阅读的要求,也能有效
序列密码在密码学、通信和计算机等领域有着十分重要的应用,如何评价伪随机序列是序列密码中的重要问题。随着伪随机序列研究的不断深入,特别是六十年代末,Berlekamp-Massey
齐齐哈尔市为把市委抓党建责任制真正落到实处。 首先,建立了市委常委抓企业党建联系点制度,推动责任制的落实。市委常委每人联系两户国有企业,一户比较好的和一户比较差的
本文第一部分考虑了在可控制条件下的A-调和型方程,得到其弱解梯度在Morrey空间中的正则性;进一步在对已知数据提高可积性条件下,得到其弱解在Holder空间中的局部连续性。本文的
伴随着新课程改革的发展与深化,人们越来越重视高中英语教学,传统的教学模式难以满足当前学生的要求.因此,应对高中英语教学模式进行改革,引导学生养成良好的学习习惯,培养学
期刊
理想拓扑空间是在一般拓扑空间中导入理想而形成的新拓扑空间,它既有与一般拓扑空间相似的性质,又有独特的性质.   覆盖性质的研究是一般拓扑学的重要课题之一,我们可用广义
众所周知,控制系统常常会遭受各种复杂环境的干扰,并且这种干扰是很难完全避免,这就是系统的不确定性.而引起系统不确定性的因素包括:随机因素、模糊因素、灰色因素等.不确定
期刊