Sequential stub matching for uniform generation of directed graphs with a given degree sequence

Femke van Ieperen, Ivan Kryven

Uniform sampling of simple graphs having a given degree sequence is a known problem with exponential complexity in the square of the mean degree. For undirected graphs, randomised…