UPDF AI

Generating Random Regular Graphs Quickly

A. Steger,N. Wormald

1999 · DOI: 10.1017/S0963548399003867
Combinatorics, probability & computing · 268 Citations

TLDR

A practical algorithm for generating random regular graphs for all d growing as a small power of n, in the sense that all d-regular graphs on n vertices have in the limit the same probability as n → ∞.