设G=(V,E)是一个没有孤立顶点的图,一个函数f:E→{+1,-1}满足∑e∈E(v)f(e)≥1对一切v∈V(G)都成立,则称f为图G的一个符号星控制函数。图G的符号星控制数γ’ss(G)定义为γ’ss(G)=min{∑e∈E(G)f(e)︱f为图G的符号星控制函数}。以下主要确定了广义轮图及广义扇形图的符号星控制数。
科研之友
微信
新浪微博
Facebook
分享链接
