关于图的全符号控制数     

汤友亮  徐保根  金妍君 《宜春学院学报》2012,34(12):1-3

设G=(V,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的全符号控制数。  相似文献