论文部分内容阅读
图的控制理论是图论中比较活跃的研究课题之一。本文主要研究了以下五种类型的符号边控制数: 第一、我们主要在符号边控制数的基本概念与性质的基础上,通过特殊构造法研究了特殊两类图的符号边控制数。 第二、我们主要在符号边全控制数的基本概念与性质的基础上,给出了一般图的符号边全控制数的下界,得到了扇图Fn+1和n-Cm(n≥2,m≥3)图的符号边全控制数。 第三、我们主要在全符号边控制数的基本概念与性质的基础上,得到了广义petersen图的全符号控制数的一个上界和下界,从而给出了任意k-正则图的全符号控制数的一个下界。 第四、我们主要在逆符号边控制数的基本概念与性质的基础上,得到了一般图的依赖于不同参数的逆符号边控制数的两种上界并且对任意n≥5,得到了γs(p(n,2))的上界和下界和对任意n≡0(mod5),k≡2,3(mod5)确定了γs(p(n,k)),同时给出了轮图Wn+1和扇图Fn+1的逆符号边控制数的精确值。 第五、我们主要在团符号边控制数的基本概念与性质的基础上,确定了一类联图的符号团边控制数并彻底解决了文[2]中提出的问题:当t≥4时,如何确定完全t-部图的符号团边控制数γscl(Kn1,n2…,nt)。