论文部分内容阅读
设G=（V，E）是一个图，对于图G的一个函数f：E→{-1，1}，如果对任意e∈E（G），均有∑e＇∈ef（e’）≤1，则称，为图G的一个逆符号边控制函数．图G的逆符号边控制数γs（G）=max{∑∈E（G）f（e）｜f为图G的一个逆符号边控制函数）．在逆符号边控制数定义基础上，得到了所有轮图和扇图的逆符号边控制数．