Let k be a positive integer. A subset S of V (G) in a graph G is a k-tuple total dominating set of G if every vertex of G has at least k neighbors in S. The k-tuple total domination number γ×k,t(G) of G is the minimum cardinality of a k-tuple total dominating set of G. In this paper for a given graph G with minimum degree at least k, we find some sharp lower and upper bounds on the k-tuple tota...

Let G = (V,E) be a graph. A set S ⊆ V is a total restrained dominating set if every vertex is adjacent to a vertex in S and every vertex of V − S is adjacent to a vertex in V − S. The total restrained domination number of G, denoted by γtr(G), is the smallest cardinality of a total restrained dominating set of G. We show that if T is a tree of order n, then γtr(T ) ≥ d(n + 2)/2e. Moreover, we s...

Let G = (V,E) be a graph. A set S ⊆ V is a restrained dominating set if every vertex not in S is adjacent to a vertex in S and to a vertex in V \ S. The restrained domination number of G, denoted by γr(G), is the minimum cardinality of a restrained dominating set of G. A set S ⊆ V is a total dominating set if every vertex in V is adjacent to a vertex in S. The total domination number of a graph...

Let G be a connected simple graph. A restrained dominating set S of the vertex set of G, V (G) is a secure restrained dominating set of G if for each u ∈ V (G) \ S, there exists v ∈ S such that uv ∈ E(G) and the set (S \ {v}) ∪ {u} is a restrained dominating set of G. The minimum cardinality of a secure restrained dominating set of G, denoted by γsr(G), is called the secure restrained dominatio...