Abstract

Let G be a connected simple graph. A set S⊆V(G) is a restrained dominating set if every vertex not in S is adjacent to a vertex in S and to a vertex in (G)∖S . A set S of vertices of a graph G is an outer-restrained dominating set if every vertex not in S is adjacent to some vertex in S and V(G)∖S is a restrained set. The outer-restrained domination number of G, denoted by (γ_r ) ̃(G) is the minimum cardinality of an outer-restrained dominating set of G. An outer-restrained set of cardinality (γ_r ) ̃(G) will be called a (γ_r ) ̃(G) -set. This study is an extension of an existing research on outer-restrained domination in graphs. In this paper, we characterized the outer-restrained domination in graphs under the lexicographic product of two graphs.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call