The $\rho$-Capacity of a Graph

Sihuang Hu, Ofer Shayevitz

Motivated by the problem of zero-error broadcasting, we introduce a new notion of graph capacity, termed $\rho$-capacity, that generalizes the Shannon capacity of a graph. We derive u…