论文部分内容阅读
设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的符号边全控制函数}。本文主要得到图的符号边全控制数几个新的下界。