论文部分内容阅读
图的控制理论不仅在图论本身的研究方向中有广泛应用,而且在其他的学科领域如计算机网络及其拓扑结构、通讯及交通、编码理论和社会网络等领域也有重要应用.控制理论的研究越来越引起人们的重视,人们对控制数有了更深的了解. 本文首先提出了关联控制的概念. 设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.