两类联图的符号控制数
发布时间：2024-03-23 08:11
设图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).
【文章页数】：11 页
【文章目录】：
2 t2≥1，所以t=t1+t2≤2m+n-1.故
2
2·2m-2≥1，所以f(vj)=+1.同理f(v1)=f(vn)=+1，此时t2=0，从而有t=t1+t2=2m+1.故，有
3 n
3 n,
3 n+1,
本文编号：3935632
【文章页数】：11 页
【文章目录】：
2 t2≥1，所以t=t1+t2≤2m+n-1.故
2
2·2m-2≥1，所以f(vj)=+1.同理f(v1)=f(vn)=+1，此时t2=0，从而有t=t1+t2=2m+1.故，有
3 n
3 n,
3 n+1,
本文编号：3935632
本文链接：https://www.wllwen.com/kejilunwen/yysx/3935632.html