Deterministic Distributed Ruling Sets of Line Graphs

Fabian Kuhn, Yannic Maus, Simon Weidner

An $(\alpha ,\beta )$-ruling set of a graph $G=(V,E)$ is a set $R\subseteq V$ such that for any node $v\in V$ there is a node $u\in R$ in distance at most $\beta$ from $v$ and such that any two n…