符号全控制数相关论文
图的控制参数理论是由Berge和Ore共同建立的.Ore使用目前一直沿用的控制数方面的术语dominating set和domination number.Cockayne......
设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......
本文研究了图G的符号全控制数γst(G)的问题.利用穷标法及分类讨论法,主要得到了两类图n·Fm+1和n·Wm+1的符号全控制数的......