On the Complexity of Hop Domination and 2-Step Domination in Graph Classes

Sandip Das, Sweta Das, Sk Samim Islam

The domination problem is a well-studied problem in graph theory. In this paper, we study two natural variants: the hop domination problem and the $2$-step domination problem. Let…