Some Properties and Realization Problems Involving Connected Outer-hop Independent Hop Domination in Graphs

Abstract

In this paper, we construct a realization problems involving connected outer-hop independent hop domination and we determine its connections with other known parameters in graph theory. In particular, given two positive integers a and b with 2 ≤ a ≤ b are realizable as the connected hop domination, connected outer-hop independent hop domination, and connected outer-independent hop domination numbers, respectively, of a connected graph. In addition, we characterize the connected outer-hop independent hop dominating sets in some families of graphs, join and corona of two graphs, and we use these results to derive formulas for the parameters of these graphs.