定义在图Ｇ＝（Ｖ，Ｅ）顶点集Ｖ上的一个二值函数ｆ：Ｖ→｛＋１，－１｝，若ｖ∈Ｖ，ｆ（Ｎ［ｖ］）≥１，称ｆ是Ｇ的一个符号控制函数．图Ｇ的符号控制函数ｆ的权重ｆ（Ｖ）＝∑ｖ∈Ｖｆ（ｖ）的最小值定义为图Ｇ的符号控制数，记为γｓ（Ｇ）．本文给出了图的最小控制函数的几个性质定理．
于崇智.关于图的符号控制函数的若干结果[J].华东交通大学学报,1998,15(2):52-55..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,1998,15(2):52-55