Broadcasts on Paths and Cycles

Sabrina Bouchouika, Isma Bouchemakh, Eric Sopena

A broadcast on a graph $G=(V,E)$ is a function $f:V⟶\{0,\dots ,\mathrm{diam}(G)\}$ such that $f(v)\le e\_G(v)$ for every vertex $v\in V$, where$\operatorname…