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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-28 Page: https://delphi.science/r/arxiv/2603.00692 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…