Connectivity of inhomogeneous random K-out graphs

Rashad Eletreby, Osman Yağan

We propose inhomogeneous random K-out graphs $\mathbb{H}(n;\mu ,K_n)$, where each of the $n$ nodes is assigned to one of $r$ classes independently with a probability distr…