A set D ⊆ V is called a k-tuple dominating set of a graph G = (V,E) if |NG[v] ∩D| ≥ k for all v ∈ V , where NG[v] denotes the closed neighborhood of v. A set D ⊆ V is called a liar’s dominating set of a graph G = (V,E) if (i) |NG[v] ∩D| ≥ 2 for all v ∈ V , and (ii) for every pair of distinct vertices u, v ∈ V , |(NG[u] ∪NG[v]) ∩D| ≥ 3. Given a graph G, the… (More)