关于图的符号控制函数的若干结果

定义在图G=（V,E）顶点集V上的一个二值函数f;V→{ 1,-1},若任意υ∈V,f（N[υ]）≥1,称f是G的一个符合控制函数,图G的符合控制函数f的权重f（V）=∑υ∈Vf（υ）的最小值定义为图G的符合控制数,记为rs(G),本文给出了图的最小控制函数的几个性质定理。