关于图的减控制数

图G=(V,E),一个函数f:V(G)→{-1,0,1}称为G的减控制函数当且仅当对任意v∈V有∑u∈N[V]f(u)≥1.令f(V)=∑v∈Vf(v)为f的权.图G的减控制数γ-(G)=min{f(V)|f是一个减控制函数}.建立了几类特殊图的减控制数的值,并对一般图讨论了γ-(G)的界.