图的全符号局部控制数

考虑图G=(V,E)均为不含有孤立点的有限简单连通图. f是一个从V∪E→{－1,1}的函数,记f的权为ω(f)=∑〖DD(X〗x∈V∪E〖DD)〗 f(x),对V∪E中任一元素x,定义f［x］=∑〖DD(X〗y∈〖WTBX〗N〖WTBX〗T(x)〖DD)〗f(y), NT(x)表示与x关联边、相邻点的集合. 图G的全符号局部控制函数为f:V∪E→{－1,1}, 满足对所有的x∈V∪E有f［x］≥1. 图G的所有全符号局部控制函数中最小的权定义为G的全符号局部控制数,记作γTsl(G). 得到在一般图中全符号局部控制数的下界和完全二部图Km,n中的上界,并求出圈Cn中γTsl的精确值. 