A Linear-Time Algorithm for Minimum $k$-Hop Dominating Set of a Cactus Graph

A. Karim Abu-Affash, Paz Carmi, Adi Krasin

Given a graph $G=(V,E)$ and an integer $k\ge 1$, a $k$-hop dominating set $D$ of $G$ is a subset of $V$, such that, for every vertex $v\in V$, there exists a node $u\in D$ whose…