符号全控制函数相关论文
在近四十年来,随着计算机科学和网络通讯技术的迅速发展,图论也得到了飞速发展,而控制数理论的研究是图论中发展最快的几个领域之一.......
对几类特殊图的符号全控制数进行了讨论,分别计算出这几类特殊图的符号全控制数的上下界,并找到了满足这些界的符号控制函数,从而得到......
设G=(V,E)是一个没有孤立点的简单图。对任意一个实值函数,f:V→R,f的权重定义为f(V)=∑f(v)。图的一个符号全控制函数,f:V→(1,1)满足对任意的顶......
设图G=(V,E)为一个图,一个双值函数f:v→{-1,+1},若S?V,则记f(S)=∑V∈Sf(V)。如果对任意的顶点ν∈V,均有f(N(ν))≥1成立,则称f......
函数f:V(G)→{-1,1}称为图G的符号全控制函数,如果对每一个开邻域集上的点的函数值的和都大于等于1.符号全控制函数的权值是指图中所有点......
本文研究了图G的符号全控制数γst(G)的问题.利用穷标法及分类讨论法,主要得到了两类图n·Fm+1和n·Wm+1的符号全控制数的......