若干图的符号控制数

定义在图Ｇ（Ｖ，Ｅ）的顶点集Ｖ上的二值函数ｆ：→｛－１，１｝，称为Ｇ的符号控制函数当且仅当时Ａｖ∈Ｖ在Σｖ∈Ｎ」ｖ」ｆ（ｖ）≥１．ｆ（Ｖ）＝Σｖ∈Ｖｆ（ｖ）称为符号控制函数Ｆ的权。     

图的集控制数

设图Ｇ＝（Ｖ，Ｅ）．一子集Ｄ包含于Ｖ，若对每一个Ｘ包含于Ｖ－Ｄ，都存在一个非空子集合Ｙ包含于Ｄ，使得由Ｘ∪Ｙ所导出的子图（Ｘ∪Ｙ）连通，则称Ｄ为Ｇ的一个集控制集（ｓｄ－集）。Ｇ的集控制数ｙ２（Ｇ）是Ｇ的一个集控制集的最小基数。本文给出了集控制集一个充要条件，并讨论了生成子图与补图的集控制数。     

图的边函数控制数

本文定义了图的边控制函数及边函数控制数，并得到了3－正则图和4－正则图及完全图的边函数控制数。     

图的边函数控制数

定义了图的边控制函数及边函数控制数，并得到若干图的边函控制数。     

图的符号控制数

图Ｇ＝（Ｖ，Ｅ）的顶点集Ｖ上定义一个二值函数ｆ：Ｖ→｛－１，１｝，若在任何一个顶点ｖ的闭邻域Ｎ［ｖ］上函数值的和至少是１，即Ａ↓ｖ∈Ｖ，ｆ（Ｎ［ｖ］）≥１，则称ｆ是Ｇ的一个符合控制函数。符号控制函数的仅重定义为ｆ（Ｖ）Σｖ∈Ｖ ｆ（ｖ）。图Ｇ的符合控制数等于Ｇ的一个符号控制函数的最小权重，记为γｓ（Ｇ）。本文建立了几类图的符合控制数的精确值，并讨论了γｓ（Ｇ）的界。     

关于图的集控制数

设G是一个图,如果V(G)能划分为t个两两不交的控制集Dt(i=1,2,…,t),则称G有t-控制集划分.图G的集控制数定义为d(G)=max{ t|G有t-控制集划分}.该文主要研究乘积图与联图的集控制问题,给出其集控制数的界限,并确定一些特殊图的集控制数.     

图的符号控制数的下界

设G是一个图,一个函数,f.V→{-1,+1}如果∑v∈N[u]f(v)≥1对于每个点u∈V成立,则称f为图G=(V,E)的一个符号控制函数.一个图G的符号控制数定义为γs(G)=min｛∑v∈V(G)f(v)|f为图G的符号控制函数｝.该文主要给出了一个图G的符号控制教γs,(G)的若干新下限,并刻划了满足γs,(G...     

关于叉积图控制数的一点注记

设r（G)表示图G的控制数，G○H表示两个图G和H的叉积，SGravier提出了如下猜想，对任意图G和H，均有r（G○H）≥r(G)r（H),本文给出了该猜想的反例，从而说明了该猜想是不正确的。     

关于图的边函数控制数的注记

给出了图的边函数控制数的一个下界,特殊地,证明了ｎ阶正则图的边函数控制数γｓ＾－１（Ｇ）≥０,同时也指出了文「１」中两个定理的错误。     

关于图的覆盖数的神经网络模型的一点注

在文献「１,２」中建立了确定图的覆盖数的Ｈｏｐｆｉｅｌｄ神经网络模型。但该模型实际上确定了图的另一类参数即控制数。图的控制集是指Ｖ（Ｇ）的一子集Ｓ包含于Ｖ,使得Ｓ∪Ｎ（Ｓ）＝Ｖ（Ｇ）,其中Ｎ（Ｓ）为Ｓ中的元素的邻点的集合,图的控制数为点数制集中的点数,即能覆盖Ｇ所有的顶点的最少的顶点数。本文对此作以更正。     

图的上符号控制数的上界

令Гs（G）=max{w（f）｜f是图G的极小符号控制函数}是图的上符号控制数上界,根据最小度最大度等参数改进了上符号控制数的上界,是对Favaron在正则图中给出的上符号控制数上界及Wang C．X．和MaoJ．Z．在几乎正则图中给出的上符号控制数上界的一个推广．与Tang Huajun,Chen Yaojun在[3]中确立的解相比,结果更为精确。     

关于n阶图的最小减控制数

设n≥2,R(n)表示所有n阶图的最小减控制数,本文确定了R(n)的值,即R(n)=(s-1)(4-s)/2+min{0,2-n+[s2]},其中[s2]≤n＜[s+12],这里[x2]表示x个中取2个的组合数.     

偶图的符号控制数的两个下界

对于偶图G的符号控制数γs，毛经中等证明了γs≥4(√1 n-1)-n，对此结果作进一步的改进．     

图的符号圈控制

文[1～2]中引入了图的两种边控制概念,即符号边控制和符号星控制.本文引入了图的符号圈控制概念,得到了符号圈控制数的下界,并确定了几类特殊图的符号圈控制数.     

图的反符号全控制数

设G=(VE)是一个无孤立顶点的图,一个函数f:V{-1,+1}称为图G的一个反符号全控制函数,如果f(N(v))≤1对任何点v V(G)成立。图G的反符号全控制数记为γrst(G)=max{f(V)|f为图G的一个反符号全控制函数}。该文对图的反符号全控制函数进行了研究,获得了一般图的反符号全控制数的若干界限,确定了完全图和完全二部图的反符号全控制数。     

关于图的主控制数

设γmaj（G）表示一个图G的主控制数,g（n,δ）=min｜γmaj（G）｜G为一个n阶图且δ（G）=δ｜对于所有整数n和δ（n〉δ≥1）,本文确定了g（n,δ）的值．此外,还给出了图的主控制数的另一个下界,这也推广了文[1]中的一个结果．     

两类图的符号星控制数

文[1～2]中引入了图的符号星控制概念,并确定了完全图的符号星控制数．本文确定了所有的轮图和完全二部图的符号星控制数．     

偶图符号控制数的下界

设G=（V,E）是一个图,一个实值函数f：V→{-1,＋1}满足∑v∈N[u]f（v）≥1对一切u∈V（G）都成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为γs（G）=min{∑v∈V（G）f（v）｜f为图G的符号控制函数}。研究了偶图的符号控制问题,主要给出了偶图符号控制数的两个下界。