Strong Resolving Domination in the Lexicographic Product of Graphs
Gerald Bacon Monsanto, Penelyn L. Acal, Helen Moso Rara · European Journal of Pure and Applied Mathematics · 2023
Let G be a connected graph. A subset S ⊆ V (G) is a strong resolving dominating set of G if S is a dominating set and for every pair of vertices u, v ∈ V (G), there exists a vertex w ∈ S such that u ∈ IG[v, w] or IG[u, w]. The smallest cardinality of a strong resolving dominating set of G is called the strong resolving domination number of G. In this paper, we characterize the strong resolving dominating sets in the lexicographic product of graphs and determine the corresponding resolving domination number.