论文部分内容阅读
图的控制参数理论是由Berge和Ore共同建立的.Ore使用目前一直沿用的控制数方面的术语dominating set和domination number.Cockayne和Hedetnieni概述了图的控制理论结果,并开始使用符号γ表示图G的控制数.控制参数方面的研究逐渐成为一个公认的研究热点.
Haynes等人对控制理论作了系统的概述和说明.图的控制理论方面的研究已成为图论中发展最快的领域之一.图的符号控制是图的控制理论的一个重要分支,关于图的符号控制已经得到了很多有意义的结果,并利用图的符号控制关于不同参数的界得到了几类特殊图的值.
然而,对于一般图的符号控制的值仍然没有解决,因此图的符号控制的研究是很有意义的.
本人在前人研究工作的基础上继续研究,得到了以下几个结果:
(1)对于任意图G,得到了两个符号控制数的界,并通过构造的方法证明了这个界是可达的.
(2)对几类特殊图的符号全控制数进行讨论,得到了完全图,星图,扇图,轮图,以及完全多部图的符号全控制数.
(3)提出了q-符号控制数的概念,解决了图G的q-符号控制数关于不同参数的下界,并通过构造的方法证明了其中一个下界是可达的.
(4)解决了k-正则图的上限q-符号控制数的上界,并通过构造的方法证明了这个界是可达的.