设G=(V,E)是一个图,一个函数f:E→ {-1,+1},如果对于G中至少k条边e有 ∑f(e＇)≥1成立,则称f为图G的一个k符号边控制函数.一个图e＇∈N......

引入了图的反符号边全控制的概念．设G=（V，E）是一个图，N（e）表示G中与e相邻的边集，函数f：E→{＋1，-1}，如果对任意e∈E（G）均有∑f（e’）≤0，其中e’∈N（e），则......