两类乘积图的符号控制数

摘要

cqvip:设G=(V,E)是一个图,一个双值函数f:V→-1,+1,如果对任意顶点v∈V,均有∑u∈N[v]f(u)≥1成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为γs(G)=min{∑v∈V f(v)f为图G的一个符号控制函数}。通过列举图例验证了以往研究中的部分结果是错误的,并重新确定了两类乘积图Cn×P3和Pn×P3的符号控制数。