论文部分内容阅读
设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S?V,则记f(S)=Σv∈s f(v).如果对任意的顶点v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数.图G的符号控制数定义为γS(G)=min{f(V) f是图G的一个符号控制函数}.联图G=■∨H是空图■的每个顶点都与图H的每个顶点相连接而成的图.本文主要利用讨论图中-1顶点个数的方法得到下界和用标号法得到上界,从而确定两类联图的符号控制数的精确值,即确定了γS(■∨Kn)和γS(■∨W1·n).