|
|||||
|
|
| 几类图的符号控制 | |
| 作者单位： | ;1.华东交通大学基础科学学院 |
| 摘 要： | 设G=(V,E)是一个图,一个函数f:V→{-1,+1}如果满足Σv∈Nυ]f(ν)≥1对于每个点u∈V成立,则称f为图G的一个符号控制函数,图G的符号控制数γs(G)定义为γs(G)=min{Σv∈vf(v)|f为图G的符号控制函数},类似地,可定义图G的上符号控制数Γs(G).研究了几类特殊图的符号控制问题,获得了完全l等部图和乘积图P_3×P_n的符号控制数,并确定了P_2×P_n和P_3×P_n的上符号控制数. |
| 关 键 词： | 图 符号控制函数 符号控制数 上符号控制数 |
On Signed Domination for Several Classes of Graphs |
|
| Abstract: | |
| Keywords: | |