图的符号控制数

图Ｇ＝（Ｖ，Ｅ）的顶点集Ｖ上定义一个二值函数ｆ：Ｖ→｛－１，１｝，若在任何一个顶点ｖ的闭邻域Ｎ［ｖ］上函数值的和至少是１，即Ａ↓ｖ∈Ｖ，ｆ（Ｎ［ｖ］）≥１，则称ｆ是Ｇ的一个符合控制函数。符号控制函数的仅重定义为ｆ（Ｖ）Σｖ∈Ｖ ｆ（ｖ）。图Ｇ的符合控制数等于Ｇ的一个符号控制函数的最小权重，记为γｓ（Ｇ）。本文建立了几类图的符合控制数的精确值，并讨论了γｓ（Ｇ）的界。