设G是一个图,一个函数f:V→{-1,+1}如果Σv∈N[u]f(v)≥1对于每个点u∈V成立,则称f为图G=(V,E)的一个符号控制函数。一个图G的符号控制数定义为γs(G)=min{Σv∈V(G)f(v)|f为图G的符号控制函数}。该文主要给出了一个图G的符号控制数γs(G)的若干新下限,并刻划了满足γs(G)=|V(G)|的所有图G。
徐保根; 丁宗鹏; 罗茜.图的符号控制数的下界[J].华东交通大学学报,2011,28(3):69-72..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2011,28(3):69-72