论文部分内容阅读
G是一个非空图，如果存在一个双值函数f：E（G）→{1，-1}，使得对任意e∈E（G）均有∑e＇∈NG[e] f（e＇）≥1成立，则称，为图G的一个符号边控制函数，其中NG[e]t=NC（e）U{e}为e的闭边邻域。图G的符号边控制数定义为：γ＇s（G）=min{∑e∈E（G）f（e）｜f为图G的一个符号边控制函数}。确定任意给定图的符号边控制数是相当困难的，因而计算某些特殊图的符号边控制数是有价值的，在此给出了卡方积C3×Cn（n≥3）的符号边控制数。