若干图的符号控制数

定义在图Ｇ（Ｖ，Ｅ）的顶点集Ｖ上的二值函数ｆ：→｛－１，１｝，称为Ｇ的符号控制函数当且仅当时Ａｖ∈Ｖ在Σｖ∈Ｎ」ｖ」ｆ（ｖ）≥１．ｆ（Ｖ）＝Σｖ∈Ｖｆ（ｖ）称为符号控制函数Ｆ的权。