作者:汤友亮; 徐保根; 金妍君全符号控制函数全符号控制数界限完全二部图
摘要:设G=(y,E)是一个非空图,对于一个函数f:V(G)∪E(G)→{-1,1},则称f的权重为w(f):∑x∈V(G)∪E(G)f[x]。若x∈V(G)∪E(G),定义以f[x]=y∈NT[x]∑f(y)。如果对所有的x∈V(G)∪E(G)都有f[x]≥1,则称f是图G的一个全符号控制函数。G的全符号控制数定义为γs*(G)=min{w(f)|f是图G的一个全符号控制函数}。该文给出到了图的全符号控制数的一个上界,并研究了完全二部图Km,n的全符号控制数。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社