{"id":"arxiv/2603.00692","url":"https://arxiv.org/abs/2603.00692","tags":["math.CO","cs.DM"],"score":0,"title":"Parameterized complexity of $r$-Hop, $r$-Step, and $r$-Hop Roman Domination","domain":"math.CO","source":"arxiv","authors":["Sandip Das","Sweta Das","Sk Samim Islam"],"reviews":0,"subject":"math.CO","summary":"The \\textsc{Dominating Set} problem is a classical and extensively studied topic in graph theory and theoretical computer science. In this paper, we examine the algorithmic complexity of several well-known exact-distance variants of domination, namely \\textsc{$r$-Step Domination}, \\textsc{$r$-Hop Domination}, and \\textsc{$r$-Hop Roman Domination}. Let $G$ be a graph and let $r \\geq 2$ be an integer. A set $S \\subseteq V(G)$ is an \\emph{$r$-hop dominating set} if every vertex in $V(G)\\setminus S$ is at distance exactly $r$ from some vertex of $S$. Similarly, $S$ is an \\emph{$r$-step…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-28","reactions":{}}