In a graph G = (V,E) a vertex is said to dominate itself and all its neighbours. A weak dominating set is a set S ⊆ V where for every vertex u not in S there is a vertex v of S adjacent to u with dG(v) 6 dG(u) . A restrained dominating set is a set S ⊆ V where every vertex in V − S is adjacent to a vertex in S as well as another vertex in V − S . The weak domination number γw(G) (resp. restrain...

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 in V − 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 unicyclic graph is a connected graph that contains precisely one cycle. We show that if U is a unicyclic graph of order n, th...

For a graph G = (V,E), a set S ⊆ V is a restrained dominating set if every vertex not in S is adjacent to a vertex in S as well as another vertex in V − S. The restrained domination number of G, denoted by γr(G), is the smallest cardinality of a restrained dominating set of G. In this paper we find all graphs G satisfying γr(G) = n− 3, where n is the order of G.

Let G = (V, E) be a graph and let S ⊆ V . The set S is a packing in G if the vertices of S are pairwise at distance at least three apart in G. The set S is a dominating set (DS) if every vertex in V − S is adjacent to a vertex in S. Further, if every vertex in V − S is also adjacent to a vertex in V − S, then S is a restrained dominating set (RDS). The domination number of G, denoted by γ(G), i...