摘 要：设G =(V,E)   是一个非空图，若函数f : E →{−1,1}对∀e∈E(G)均有Σ _e′∈f(e))f(e′)=1 ，则称f 为图G 的一个有效符号边控制函数. 图G的有效符号边控制数记为 r′_se(G) ，定义为r′_se(G)=min {Σ_e∈E(G)f(e)|f为图G 的一个有效符号边控制函数}.在本文中，我们给出了一般图的有效符号边控制数存在的必要条件和一个下界，并且证明了图 P_m×C_n不存在有效符号边控制函数，最后给出了立方图的有效符号边控制数存在的充要条件．

论文下载：

16.pdf

  浏览次数：