引入了图的反符号星控制的概念，设G=（V，E）是一个没有孤立点的图，一个函数f：E→＋{1，-1}对一切点v∈V（G）所在的星中的边e有∑f（e）≤0成立，则称，为图......

设G=（V，E）是一个图，一个函数f：E→{-1,＋1}如果∑e∈E[υ]f（e）≤0对于至少k个顶点υ≤V（G）成立，则称f为图G的一个反符号星k控制函数，其中E（υ）表示......