图的负全控制划分数

定义了图的负全控制划分数，得到了负全控制划分数的存在性和其与边数、最小度的关系，并给出其在部分完全图上的准确值和在一般图上的一个上界。     

两类图的边控制集划分

通过分类归纳的方法,对图的边控制集划分问题进行了探讨,研究了两类特殊图的边控制集划分问题,获得了一些相关结论:得到了扇形图F_n的集边控制数和全集边控制数,并确定了乘积图P_2×P_n的全集边控制数.     

图的符号控制划分数的Nordhaus-Gaddum型结果

设G=(V,E)是一个简单图,在图G的所有符号(全)控制族中,基数最大的符号(全)控制族包含的符号(全)控制函数的数目称为是图G的符号(全)控制划分数.首先给出图的符号控制划分数的Nordhaus-Gaddum型结果,接下来,又给出了图的符号全控制划分数的Nordhaus-Gaddum型结果.     

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

证明了: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表示图的全控制数.     

关于连通控制数的一个猜想

设γｃ（Ｇ）和ｄｃ（Ｇ）分别表示连通图Ｇ的连通控制数和连通控制划分数，本文证实了有提出的一个猜想：γｃ（Ｇ）＜３ｄｃ（Ｇ）     

关于图的连通控制数的一个猜想

设γc（G）和dc（G）分别表示连通图G的连通控制数和连通控制划分数．本文证实了孙良提出的一个猜想：     

两类乘积图的符号控制数

设G=(V,E)是一个图,一个双值函数f:■,如果对任意顶点v∈V,均有■成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为■为图G的一个符号控制函数}。通过列举图例验证了以往研究中的部分结果是错误的,并重新确定了两类乘积图C_n×P_3和P_n×P_3的符号控制数。     

关于图的符号边控制数的一些结论

设G=（V,E）是一个非空图,一个函数f:E→{-1,1},如果满足∑e’∈N[e ]f（e’）≥1对于每一条边e∈E（G）均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r’_s（G）,定义为r’_s（G）=min{∑e∈E（G） f（e） | f为图G的一个符号边控制函数}。本文对图的符号边控制函数进行了研究,得到了图的符号边控制数的一个新的下界;并且确定了圆梯P₂×C_n的符号边控制数。     

关于图的控制数

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

定位-全控制边临界图

给出了正、负定位-全控制边临界图的概念,并着重讨论前者的性质结构,证明了所有树中只有两类图是正定位-全控制边临界图.     

关于图的Fractional控制数

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

图支配数的若干问题

本文研究了图的支配数和图的独立数、覆盖数间的关系，得到了一系列不可改进的结果。     

关于图的符号团控制数

对于一个非空图G=(V,E)和一个函数f:E→{-1,+1},若SE,则记f(S)=∑_e∈Sf(e).若对于G中每个非平凡的团K均满足f(E(K))≥1,则f被称为G的一个符号团控制函数,G的符号团控制数表达为     

循环图及单圈图的有效控制集与完美控制集

图的完美控制集和有效控制集是两类特殊的控制集．通常要判断一个图是否存在有效控制集是困难的．该文证明了无向循环图一定存在有效控制集．此外，给出了单圈图的完美控制数与其阶数的关系．