Generating Random Regular Graphs Quickly
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 → ∞.
