| 图的反全符号控制数 |
| |
| 引用本文： | 徐保根,汤友亮,罗茜. 图的反全符号控制数[J]. 江西科学, 2011, 29(5): 546-549 |
| |
| 作者姓名： | 徐保根 汤友亮 罗茜 |
| |
| 作者单位： | 华东交通大学基础科学学院,江西南昌,330013 |
| |
| 基金项目： | 国家自然科学基金(11061014,10661007) |
| |
| 摘 要： | 设G=（V,E）是一个非空图,对于一个函数f∶V（G）∪E（G）→{-1,1},则称f的权重为w（f）=∑x∈V（G）∪E（G）f（x）。若x∈V（G）∪E（G）,定义f[x]=∑y∈NT[x]f（y）。如果对所有的x∈V（G）∪E（G）都有f[x]≤1,则称f是图G的一个反全符号控制函数。G的反全符号控制数定义为γ＊...
|
| 关 键 词： | 反全符号控制函数 反全符号控制数 全符号控制函数 全符号控制数 |
On Reverse Total Signed Domination in Graphs |
| |
| XU Bao-gen,TANG You-liang,LUO Xi. On Reverse Total Signed Domination in Graphs[J]. Jiangxi Science, 2011, 29(5): 546-549 |
| |
| Authors: | XU Bao-gen TANG You-liang LUO Xi |
| |
| Affiliation: | XU Bao-gen,TANG You-liang,LUO Xi (Department of Mathematics,East China Jiaotong University,Jiangxi Nanchang 330013 PRC) |
| |
| Abstract: | Let G=（V,E） be a nonempty graph,a function fV（G）∪E（G）→{-1,1},is said to be a reverse total signed domination function（RTSDF） of G if f[x]≤1 holds for each x∈V（G）∪E（G）,defining the weighing of fw（f）=∑x∈V（G）∪E（G）f（x）,f[x]=∑y∈NT[x]f（y）.The reverse total signed domination numbers γ＊rs（G） of G is defined as γ＊rs（G）=max{w（f）｜f is a RTSDF of G}.In this paper,we give some upper bounds of the reverse total signed domination numbers of graphs,and determine the reverse total signed domination numbers of paths Pn and star graph K1,n. |
| |
| Keywords: | Reverse total signed domination function Reverse total signed domination numbers Total signed domination function Total signed domination numbers |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
