On Broadcasting Time in the Model of Travelling Agents

Reaz Huq, Bogumil Kaminski, Atefeh Mashatan +2

Consider the following broadcasting process run on a connected graph $G=(V,E)$. Suppose that $k\ge 2$ agents start on vertices selected from $V$ uniformly and independently at ran…