几类图的符号控制 |
| |
作者单位: | ;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: | |
|
|