Dominating Broadcasts of Caterpillars

Abstract

A \({dominating \;broadcast}\) of a graph \(G\) of diameter \(d\) is a function \(f: V(G) \to \{0, 1, 2, \ldots, d\}\) such that for all \(v \in V(G)\) there exists \(u \in V(G)\) with \(d(u, v) \leq f(u)\). We investigate dominating broadcasts for caterpillars.