图的减控制数的一个下界

G=(V,E)是一个简单图，定义一个函数fv→｛-1,0,+1｝，这个函数f是图G的一个减控制函数，如果对任意x∈V(G),x，x的闭邻域Nx］包含的函数值为+1的顶点数大于函数值为-1的顶点数。图G的减控制数是G的减控制函数的最小权，记为y-（G）。本文利用图G的阶数n、最小度δ与最大度△给出了图G的减控制数y-（G）的一个紧的下界，并且表明了相关文献的主要结果是本文给出的下界的一个特例。