陈学刚,孙良.图的双控制的一些新结果(英文)[J].数学研究及应用,2005,25(3):451~456
图的双控制的一些新结果(英文)
Some New Results on Double Domination in Graphs
投稿时间:2002-04-15  
DOI:10.3770/j.issn:1000-341X.2005.03.011
中文关键词:  双控制数  无爪图  连通控制数
英文关键词:double domination number  claw-free graph  connected domination number
基金项目:
作者单位
陈学刚 汕头大学数学系,广东,汕头,515063 
孙良 北京理工大学数学系,北京,100081 
摘要点击次数: 2977
全文下载次数: 1672
中文摘要:
      图G=(V,E)的每个顶点控制它的闭邻域的每个顶点.S是一个顶点子集合,如果G的每一个顶点至少被S中的两个顶点控制,则称S是G的一个双控制集.把双控制集的最小基数称为双控制数,记为dd(G).本文探讨了双控制数和其它控制参数的一些新关系,推广了[1]的一些结果.并且给出了双控制数的Nordhaus-Gaddum类型的结果.
英文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器