论文部分内容阅读
设G=(V,E)是一个没有孤立顶点的图,一个函数f:E→{+1,-1}满足∑f(e)≥1对一切υ∈V(G)都成立,则称f为图G的一个符号星控制函数.图G的符号星控e∈E(υ)制数γ’ss(G)定义为γ’ss(G)=min{∑e∈E(G)f(e) |f为图G的符号星控制函数}.以下主要确定了广义轮图及广义扇形图的符号星控制数.