Weakly Convex Hop Dominating Sets in Graphs
Sergio Jr. Canoy, Javier Hassan · European Journal of Pure and Applied Mathematics · 2023
Let G be an undirected connected graph with vertex and edge sets V (G) and E(G), respectively. A set C ⊆ V (G) is called weakly convex hop dominating if for every two vertices x, y ∈ C, there exists an x-y geodesic P(x, y) such that V (P(x, y)) ⊆ C and for every v ∈ V (G)\C, there exists w ∈ C such that dG(v, w) = 2. The minimum cardinality of a weakly convex hop dominating set of G, denoted by γwconh(G), is called the weakly convex hop domination number of G. In this paper, we introduce and initially investigate the concept of weakly convex hop domination. We show that every two positive integers a and b with 3 ≤ a ≤ b are realizable as the weakly convex hop domination number and convex hop domination number of some connected graph. Furthermore, we characterize the weakly convex hop dominating sets in some graphs under some binary operations.