论文部分内容阅读
本文考虑的图G均为有限简单连通图,用V(G)和E(G)分别表示G的顶点集和边集．f是一个从V(G)∪E(G)→{-1,1}的函数．f的权重定义为w(f)=∑x∈V(G)∪E(G)f(x)．对任一元素x∈V(G)∪E(G),定义,f|x|=∑y∈NT[x]f(y)．图G的全符号控制函数f: V(G)∪E(G)→{一1,1}是一个对所有的x∈V(G)∪E(G),都满足f[x]≥1的函数．G的所有全符号控制函数中最小的权定义为G的全符号控制数,记作γs*(G)．讨论了图的全符号控制数,证明了图的全符号控制