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