论文部分内容阅读
G=（V,E）是一个简单图,定义一个函数f：V→{-1,0,＋1},这个函数f是图G的一个减控制函数,如果对任意x∈V（G）,x的闭邻域N[x]包含的函数值为＋1的顶点数大于函数值为-1的顶点数。图G的减控制数是G的减控制函数的最小权,记为γ-（G）。本文利用图G的阶数n、最小度δ与最大度Δ给出了图G的减控制数γ-（G）的一个紧的下界,并且表明了相关文献的主要结果是本文给出的下界的一个特例。