Fast generation of random connected graphs with prescribed degrees

Fabien Viger, Matthieu Latapy

We address here the problem of generating random graphs uniformly from the set of simple connected graphs having a prescribed degree sequence. Our goal is to provide an algorithm d…