图G=(V,E)的顶点集V上定义一个二值函数fV→{-1,1},若在任何一个顶点v的闭邻域N[v]上函数值的和至少是1,即v∈V,f(N[v])≥1,则称f是G的一个符号控制函数.符号控制函数的权重定义为f(V)=∑v∈Vf(v).图G的符号控制数等于G的一个符号控制函数的最小权重,记为γS(G).本文建立了几类图的符号控制数的精确值,并讨论了γS(G)的界.
于崇智,徐保根.图的符号控制数[J].华东交通大学学报,1997,14(4):56-60..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,1997,14(4):56-60