| 图的全负控制数 |
| |
| 引用本文： | 王春香,陈晶晶.图的全负控制数[J].华中师范大学学报(自然科学版),2006,40(3):310-312. |
| |
| 作者姓名： | 王春香 陈晶晶 |
| |
| 作者单位： | 武汉大学,数学与统计学院,武汉,430072;华中师范大学,数学与统计学学院,武汉,430079;华中师范大学,数学与统计学学院,武汉,430079 |
| |
| 摘 要： | 定义在图G上的一个函数f：V（G）→{1，0，1}，如果在任何一点的开领域的权和至少为1，则称，是一个全负控制函数（简记为（MTDF）．对一个全负控制函数，而言，如果不存在一个全负控制函数g：V（G）→{-1，0，1}，f≠g，对每个点v∈V（G），有g（v）≤f（v），则称，是极小的．一个MTDF f的权是指其所有点函数值的总和．图G的全负控制数是G的极小MTDF的最小权，而图G的上全负控制数是G的极小MTDF的最大权．本文主要研究这两个参数，得到它们的一些界的结论．
|
| 关 键 词： | 全负控制数 界 全负控制函数 |
| 文章编号： | 1000-1190（2006）03-0310-03 |
| 收稿时间： | 2005-12-06 |
| 修稿时间： | 2005-12-06 |
The minus total domination number of graph |
| |
| WANG Chunxiang,CHEN Jingjing.The minus total domination number of graph[J].Journal of Central China Normal University(Natural Sciences),2006,40(3):310-312. |
| |
| Authors: | WANG Chunxiang CHEN Jingjing |
| |
| Institution: | 1. School of Mathematics and Statistics, Wuhan University, Wuhan 430072; 2. School of Mathematics and Statistics, Central China Normal University, Wuhan 430079 |
| |
| Abstract: | |
| |
| Keywords: | minus total domination bounds total domination number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
