HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

图的有效符号边控制数

作者:张旭 陈学刚有效符号边控制函数有效符号边控制数立方图

摘要:设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不存在有效符号边控制函数,最后给出了立方图的有效符号边控制数存在的充要条件.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

天津科技大学学报

《天津科技大学学报》(CN:12-1355/N)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情