|
|||||
|
|
| 图的有效符号边控制数 | |
| 摘 要： | 设G=(V,E)是一个非空图,若函数f:E→{-1,1}对?e∈E(G)均有∑f(e′)=1e′∈Ne],则称f为图G的一个有效符号边控制函数.图G的有效符号边控制数记为rs′e(G),定义为rs′e(G)=min{∑f(e)|f为图Ge∈E(G)的一个有效符号边控制函数}.在本文中,我们给出了一般图的有效符号边控制数存在的必要条件和一个下界,并且证明了图Pm×Cn不存在有效符号边控制函数,最后给出了立方图的有效符号边控制数存在的充要条件. |
Efficient Signed Edge Domination Number in Graphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |