两类乘积图的符号控制数

作者:徐保根; 张君霞; 李广
来源:河南科技大学学报(自然科学版), 2020, 41(02): 94-98+10.
DOI:10.15926/j.cnki.issn1672-6871.2020.02.016

摘要

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

全文