Broadcasting under Structural Restrictions

Yudai Egami, Tatsuya Gima, Tesshu Hanaka +7

In the Telephone Broadcast problem we are given a graph $G=(V,E)$ with a designated source vertex $s\in V$. Our goal is to transmit a message, which is initially known only to $s$,…