On the total {k}-domination number of Cartesian products of graphs

被引:17
|
作者
Li, Ning [1 ]
Hou, Xinmin [1 ]
机构
[1] Univ Sci & Technol China, Dept Math, Hefei 230026, Anhui, Peoples R China
关键词
Total {k}-domination; Total domination; Cartesian product; TOTAL DOMINATION;
D O I
10.1007/s10878-008-9144-2
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Let gamma({k})(t)(G) denote the total {k}-domination number of graph G, and let G square H denote the Cartesian product of graphs G and H. In this paper, we show that for any graphs G and H without isolated vertices, gamma({k})(t)(G)gamma({k})(t)(H) <= k(k + 1)gamma({k})(t)(G square H). As a corollary of this result, we have gamma(t)(G)gamma(t)(H) <= 2 gamma(t)(G square H) for all graphs G and H without isolated vertices, which is given by Pak Tung Ho (Util. Math., 2008, to appear) and first appeared as a conjecture proposed by Henning and Rall (Graph. Comb. 21:63-69, 2005).
引用
收藏
页码:173 / 178
页数:6
相关论文
共 50 条