G=(V,E)是一个简单图,定义一个函数f:v→{-1,0,+1},这个函数f是图G的一个减控制函数,如果对任意x∈V(G),x,x的闭邻域N[x]包含的函数值为+1的顶点数大于函数值为-1的顶点数。图G的减控制数是G的减控制函数的最小权,记为y-(G)。本文利用图G的阶数n、最小度δ与最大度△给出了图G的减控制数y-(G)的一个紧的下界,并且表明了相关文献的主要结果是本文给出的下界的一个特例。
汪定国,罗萍 .图的减控制数的一个下界 [J].重庆师范大学学报自然科学版,2010,(6):33-35