论文部分内容阅读
设G=（V,E）是一个非空图,若函数f：E→{-1,1}对Ae∈E（G）均有∑f（e′）=1e′∈N[e],则称f为图G的一个有效符号边控制函数.图G的有效符号边控制数记为rse′（G）,定义为rse′（G）=min{∑f（e）｜f为图Ge∈E（G）的一个有效符号边控制函数}.在本文中,我们给出了一般图的有效符号边控制数存在的必要条件和一个下界,并且证明了图Pm×Cn不存在有效符号边控制函数,最后给出了立方图的有效符号边控制数存在的充要条件.