%0 Journal Article
%T 图的减控制数的一个下界
%A 汪定国
%A 罗萍
%J 重庆师范大学学报(自然科学版)
%P 33-35
%D 2010
%X 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）的一个紧的下界，并且表明了相关文献的主要结果是本文给出的下界的一个特例。
%K 减控制函数
%K 减控制数
%K 正则图
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=0607