Wireless Expanders

Shirel Attali, Merav Parter, David Peleg +1

This paper introduces an extended notion of expansion suitable for radio networks. A graph $G=(V,E)$ is called an $({\alpha }_w,{\beta }_w)$-{wireless expander} if for every subset $S \subseteq…