论文部分内容阅读
设G=(V,E)为一个图,一个函数f:E→{-1,+1}如果满足∑e'∈N(e)f(e')≥1对任意边e∈E成立,则称f为图G的一个符号边全控制函数,图G的符号边全控制数γ'st(G)定义为γ'st(G)=min{∑e∈E f(e)|f为G的符号边全控制函数}。本文主要得到图的符号边全控制数几个新的下界。