图的控制数及全控制数的估计

研究了图的控制数及全控制数，对满足一定条件的图给出了图的控制数及全控制数的估计。     

几类图的符号全控制数

对几类特殊图的符号全控制数进行了讨论,分别计算出这几类特殊图的符号全控制数的上下界,并找到了满足这些界的符号控制函数,从而得到了完全图、星图、扇图、轮图以及完全多部图的符号全控制数.     

两类图的Fractional控制数

设G=(V,E)为一个图,如果一个实值函数f:V→[0,1],对任意u∈V(G),均有f(N[u])≥1成立,则称f为图G的一个Fractional控制函数。图G的Fractional控制数定义为γ_f(G)=min{f(V)|f为图G的一个Fractional控制函数}。本文给出m≥3,n≥2时乘积图K_m×P_n的Fractional控制数、Fractional全控制数和m≥5,n≥3时联图■的Fractional控制数。     

Wenger图的控制数

Wenger图H_m(q)是定义在有限域F_q上的q-正则二部图.根据二部图G=(X∪Y,E)的控制数为Y在X中的控制数与X在Y中的控制数之和,采用矩阵运算的方法在H_m(q)中通过构造含点数最少的控制集,说明了这两个控制数应该相等,从而确定了Wenger图的控制数.     

图的符号控制数的一些上、下界

根据符号控制数的定义,推广了一些特殊图的符号控制数的上、下界及路与路的积图的符号控制数。     

Cn×P2的符号全控制数与符号全加强数

为了研究乘积图的符号控制数γ_s~t和符号全加强数R_s~t在乘积图中的性质,通过数学归纳递推和反证法,得到了C_n×P_2的符号全控制数和符号全加强数:当n≡5(mod 6)时,■,否则,■;当n≡2(mod 6),R_s~t(C_n×P_2)=2;当n≡5(mod 6)或n≡1(mod 3),R_s~t(C_n×P_2)=3;当n≡0(mod 3),R_s~t(C_n×P_2)=5。目前,学者们逐渐解决了各种图类的符号全控制数及衍生参数。但关于乘积图的符号全控制数和符号全加强数的结论还不多。而C_n×P_2的符号全控制数和符号全加强数的研究将拓展乘积图的符号控制数方面的成果。     

图的全局意大利控制数

研究了图的全局意大利控制问题.利用概率方法得到了全局意大利控制数的上界，并计算了扇形图和轮图的全局意大利控制数的精确值.     

完全图的全符号控制数

设G是n个顶点的完全图,得到了完全图的全符号控制数。     

关于图的Fractional控制数

研究了图的 Fractional 控制问题,主要给出了关于联图的 Fractional 控制数的1个上界,由此确定了几类特殊联图的 Fractional 控制数,并推广了部分已知的结果。     

几类图的强符号控制数

本文对几类特殊图的强符号控制函数及强符号控制数进行了研究,给出了完全图、完全二部图、路及圈的强符号控制数。     

几类图的强符号控制数

本文对几类特殊图的强符号控制函数及强符号控制数进行了研究,给出了完全图、完全二部图、路及圈的强符号控制数.     

关于图的控制数

设Ｇ是ｎ阶连通图γｃ（Ｇ）ｄｃ（Ｇ）ｉ（Ｇ）和ｉｒ（Ｇ）分别表示图Ｇ的连通控制数，边通控制划分数，独立控制数和无赘数，本文证明了此结构。     

图的符号边全控制数

用γ′_st(G)表示图G的符号边全控制数,给出了一般图的符号边全控制数的下界 ,最后确定完全图的符号边全控制数.     

强乘积图与字典乘积图的控制数

证明了:1)图G和H的强乘积图GH的控制数γ(GH)≤γ(G)γ(H),并举例说明此上界是可以达到的;2)若γ(H)=1,则G与H的字典乘积图的控制数γ(G H)=γ(G);若G不含孤立点并且γ(H)≥2,则γ(G H)=γt(G),其中γt表示图的全控制数.     

图的并的严格强控制数的若干新结论

图的严格强控制数是图的符号控制数的推广,该文在图的符号控制数的基础上,研究了图的严格强控制数,并且得到了Kn-e的严格强控制数,通过对图的并的严格强控制数的研究,进一步得到了一些图的并的严格强控制数与图的阶数的关系。     

关于图的严格强控制数的界

图的控制数有着重要的应用背景,严格强控制数是图的众多控制数中的一种。本文得到n阶图的严格强控制数的下界,并给出一些特殊图类的严格强控制数的上界。     

图的最小严格强控制数

设K1,n为星图,K1,n+me为K1,n任意加m条边所得到的图.首先研究了K1,n的严格强控制数,K1,n+e的严格强控制数;其次研究了形如K1,n+me的图类中图的最小严格强控制数以及此类图中达到最小严格强控制数的极小图;最后给出具有n个顶点的图类中图的最小严格强控制数.     

图的负边全控制数

设图G=(V,E),定义了图的负边全控制函数和负边全控制数.研究了图的负边全控制数的在路和圈上的精确值,另外得到了负边全控制数的一个上界和关于边数、最大度和最小度的一个下界.     

广义Sierpiński网络的全控制数

设G=(V,E)为一个无孤立点的图.如果一个双值函数f:V→{0,1}对任意点v∈V,均有f(N(v))≥1成立，则称f为图G的一个全控制函数.图G的全控制数定义为γ_t(G)=min{f(V)|f为图G的一个全控制函数}.该文应用数学归纳法和分类讨论法，得到了以路P_m、圈C_m、完全图K_m为基图的广义Sierpiński网络的全控制数.     

禁用两个子图的图的全控制数

设G=V(V,E)是一个简单无向图.一个点悬挂三个一度点的图称为爪图,D图是一个三角形其中两个点各悬挂一条长为2的路.如果图G的任何导出子图都不同构于爪图也不同构于D图,则称G为无爪和无D图.设S是V的非空子集,如果不在S的点一定与S中的某个点相邻,则称S为G的控制集.如果G中的点一定与S中的某个点相邻,则S称为G的全控制集.最小全控制集包含顶点的数目称为全控制数.给出了当G是N阶连通的无爪和无D图时全控制数紧的上界.