| 图的反符号全控制数 |
| |
| 引用本文： | 徐保根,张亚琼,罗茜,丁宗鹏.图的反符号全控制数[J].华东交通大学学报,2012(1):35-38. |
| |
| 作者姓名： | 徐保根 张亚琼 罗茜 丁宗鹏 |
| |
| 作者单位： | 华东交通大学基础科学学院 |
| |
| 基金项目： | 国家自然科学基金(11061014);江西省自然科学基金(20114BAB201010) |
| |
| 摘 要： | 设G=(VE)是一个无孤立顶点的图,一个函数f:V{-1,+1}称为图G的一个反符号全控制函数,如果f(N(v))≤1对任何点v V(G)成立。图G的反符号全控制数记为γrst(G)=max{f(V)|f为图G的一个反符号全控制函数}。该文对图的反符号全控制函数进行了研究,获得了一般图的反符号全控制数的若干界限,确定了完全图和完全二部图的反符号全控制数。
|
| 关 键 词： | 反符号全控制函数 反符号全控制数 完全图 完全二部图 |
The Reverse Signed Total Domination Numbers of Graphs |
| |
| Xu Baogen,Zhang Yaqiong,Luo Xi,Ding Zongpeng.The Reverse Signed Total Domination Numbers of Graphs[J].Journal of East China Jiaotong University,2012(1):35-38. |
| |
| Authors: | Xu Baogen Zhang Yaqiong Luo Xi Ding Zongpeng |
| |
| Institution: | (School of Basic Sciences,East China Jiaotong University,Nanchang 330013,China) |
| |
| Abstract: | Let G=(V,E)]be a graph without islate vertex,a function f:V→{-1,1}] is said to be the reverse signed total dominating function(RSTDF) of G]if ∑v∈N(u)f(v)≤1]holds for every vertex u∈V(G)].The reverse signed total domination number of G]is defined as γrstG=maxv{∑VGfv f].In this paper,we mainly study the reverse signed total domination of graphs,obtain some bounds of the reverse signed total domination numberof a graphG],and determine the reverse signed total domination numbers of complete graphs and complete bipartite graphs. |
| |
| Keywords: | the reverse signed total dominating function the reverse signed total domination number complete graph complete bipartite graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
