论文部分内容阅读
设G=（y，E）是一个非空图，对于一个函数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）。如果对所有的x∈V（G）∪E（G）都有f[x]≥1，则称f是图G的一个全符号控制函数。G的全符号控制数定义为γs＊（G）=min{w（f）｜f是图G的一个全符号控制函数}。该文给出到了图的全符号控制数的一个上界，并研究了完全二部图Km,n的全符号控制数。