| 图的反符号边全K-控制数 |
| |
| 引用本文： | 徐保根,陈悦,孔祥阳.图的反符号边全K-控制数[J].江西科学,2010,28(6):722-723,726. |
| |
| 作者姓名： | 徐保根 陈悦 孔祥阳 |
| |
| 作者单位： | 华东交通大学基础科学学院; |
| |
| 基金项目： | 国家自然科学基金，江西省教育厅科研项目 |
| |
| 摘 要： | 设G=(V,E)是一个图,一个函数f:E→{-1,+1}如果∑e′∈N(e)f(e′)≤0对于至少k条边e∈E成立,则称f为图G的一个反符号边全k控制函数。一个图G的反符号边全k控制数定义为γkst(G)=max{∑e∈Ef(e)|f为图G的反符边全k控制函数}。本文主要给出了连通图G的反符号边全k控制数γkst(G)的若干上限。
|
| 关 键 词： | 符号边全控制 反符号边全控制数 反符号边全k控制数 |
On Reverse Signed Edge Total k-Domination in Graphs |
| |
| XU Bao-gen,CHEN Yue,KONG Xiang-yang.On Reverse Signed Edge Total k-Domination in Graphs[J].Jiangxi Science,2010,28(6):722-723,726. |
| |
| Authors: | XU Bao-gen CHEN Yue KONG Xiang-yang |
| |
| Institution: | XU Bao-gen,CHEN Yue,KONG Xiang-yang(Department of Mathematics,East China Jiaotong University,Jiangxi Nanchang 330013 PRC) |
| |
| Abstract: | Let G=（V,E） be a graph,a function f：E→{-1,＋1} is said to be a reverse signed edge total k-dominating function（RSETk-DF） of G if ∑e′∈N（e）f（e′）≤0 holds for at least k edges e∈E（G）,the reverse signed edge total k-domination number of G is defined as γst′（G）=max{∑e∈E（G）f（e）｜f is a RSETk-DF of G}.In this paper we give some upper bounds of the reverse signed edge total k-domination number γkst（G） of a graph G. |
| |
| Keywords: | Signed edge total domination Reverse signed edge total k-domination number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
