|
|||||
|
|
| 两类联图的符号控制数 | |
| 摘 要： | 设图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(■∨W_(1·n)). |
| 本文献已被 CNKI 等数据库收录！ | |