A note on the k-tuple total domination number of a graph

A. P. Kazemi

For every positive integer k and every graph G=(V,E) with minimum degree at least k, a vertex set S is a k-tuple total dominating set (resp. k -tuple dominating set) of G, if for every vertex vϵV, |NG(v) S| k, (resp. |NG[v] S| k). The k-tuple total domination number γX k,t(G) (resp. k-tuple domination number γ× k(G)) is the minimum cardinality of a k-tuple total dominating set (resp. k-tuple dominating set) of G.
In this paper, we first prove that if m is a positive integer, then for which graphs G, γ× k,t(G)=m or γ× k(G)=m, and give a necessary and sufficient condition for γ× k,t(G)=γ× (k+1)(G). Then we show that if G is a graph of order n with δ(G) k+1 2, then γ× k,t(G) has the lower bound 2γ× (k+1)(G)-n and characterize graphs that equality holds for them. Finally we present two upper bounds for the k -tuple total domination number of a graph in terms of its order, minimum degree and k.

Tbilisi Mathematical Journal, Vol. 8(2) (2015), pp. 281-286