图的关联控制理论的研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:cuibo1000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制理论不仅在图论本身的研究方向中有广泛应用,而且在其他的学科领域如计算机网络及其拓扑结构、通讯及交通、编码理论和社会网络等领域也有重要应用.控制理论的研究越来越引起人们的重视,人们对控制数有了更深的了解.  本文首先提出了关联控制的概念.  设G=(V,E)为一个非空图,关联集D(∈)I,如果对于每个关联(v,e)∈ID,存在关联(w,f)∈D,使得(v,e)与(w,f)相邻,则称关联集D为图G的一个关联控制集,图G的关联控制数记为γinc(G),其定义为γinc(G)=min{|D|:D为图G的一个关联控制集)  本文在关联控制问题上,重点研究了四类关联控制问题,即符号关联控制、符号关联全控制、减关联控制以及反符号关联控制,具体安排如下:  在第三章中,研究了两类新定义的控制数:符号关联控制、符号关联全控制.讨论了它们的界限,以及特殊图的符号关联控制数.  在第四章中,给出减关联控制数的概念,得到其下界并给出一些特殊图的减关联控制数.  在第五章中,提出图的反符号关联控制的概念,研究其下界并给出圈、路、星的反符号关联数的确切值,并证明了轮图的反符号控制数的上界为0.
其他文献
LTE系统的核心传输技术是OFDM(正交频分复用)技术。在OFDM系统中,宽带子载波通过快速傅里变换(FFT)被分割为若干频率正交的子载波,每个用户可以分配到多个子载波同时进行数据
模糊系统是模糊逻辑和模糊集合理论最著名的应用之一,它应用模糊逻辑方法处理由模糊性引起的不精确推理,它的核心大多是"if-then"规则所组成的规则库。模糊系统能有效的将专
本文主要研究了Banach格上O-Dunford-Pettis算子的性质,包括控制性质、格性质、算子与其逆算子的O-Dunford-Pettis性,以及O-Dunford-Pettis算子与其它算子的关系等。   首先
在语义技术及其应用中,本体学习是一个研究热点,受到国内外众多学者的广泛关注。概念获取作为本体学习的重要一环,其筛选的质量决定了本体建构的效果。以文本作为载体的数据源已
基于有限理性的假设,本文讨论了社会决策者在考虑相邻两个时期的社会消费和环境质量的效用加权最大化时选择高碳能源投入和低碳能源投资的战略决策问题,并构建了以高碳能源投入
人脸识别技术是模式识别领域中一个较热门的研究课题,它是一种将待识别的人脸与已有的训练图像进行比对,指出待识别的人的身份的一种方法。如何有效地从人脸图像中抽取和描述