| 图的双控制的一些新结果 |
| |
| 引用本文： | 陈学刚,孙良.图的双控制的一些新结果[J].数学研究及应用,2005,25(3):451-456. |
| |
| 作者姓名： | 陈学刚 孙良 |
| |
| 作者单位： | 1. 汕头大学数学系,广东,汕头,515063
2. 北京理工大学数学系,北京,100081 |
| |
| 基金项目： | the National Natural Science Foundation of China (19871036) |
| |
| 摘 要： | 图G=(V,E)的每个顶点控制它的闭邻域的每个顶点.S是一个顶点子集合,如果G的每一个顶点至少被S中的两个顶点控制,则称S是G的一个双控制集.把双控制集的最小基数称为双控制数,记为dd(G).本文探讨了双控制数和其它控制参数的一些新关系,推广了1]的一些结果.并且给出了双控制数的Nordhaus-Gaddum类型的结果.
|
| 关 键 词： | 双控制数 无爪图 连通控制数 |
| 文章编号： | 1000-341X(2005)03-0451-06 |
| 收稿时间： | 04 15 2002 12:00AM |
| 修稿时间： | 2002年4月15日 |
Some New Results on Double Domination in Graphs |
| |
| CHEN Xue-gang and SUN Liang.Some New Results on Double Domination in Graphs[J].Journal of Mathematical Research with Applications,2005,25(3):451-456. |
| |
| Authors: | CHEN Xue-gang and SUN Liang |
| |
| Institution: | Dept. of Math., Shantou University, Guangdong 515063, China;Dept. of Math., Beijing Institute of Technology, Beijing 100081, China |
| |
| Abstract: | Each vertex of a graph G = (V, E) is said to dominate every vertex in its closed neighborhood. A set S(?)V is a double dominating set for G if each vertex in V is dominated by at least two vertices in S. The smallest cardinality of a double dominating set is called the double dominating number dd(G). In this paper, new relationships between dd(G) and other domination parameters are explored and some results of 1] are extended. Furthermore, we give the Nordhaus-Gaddum-type results for double dominating number. |
| |
| Keywords: | double domination number claw-free graph connected domination number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
