Generating random regular graphs
Nicholas Wormald · Journal of Algorithms · 1984
Cited by 66 works. doi:10.1016/0196-6774(84)90030-0
Authors
References
- The Design and Analysis of Computer Algorithms
- Combinatorial Algorithms
- The asymptotic number of labeled graphs with given degree sequences
- A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs
- Combinatorial algorithms
- The asymptotic connectivity of labelled regular graphs
- The asymptotic distribution of short cycles in random regular graphs
- Enumeration of Labelled Graphs II: Cubic Graphs with a given Connectivity
- On Some Enumeration Problems in Graph Theory
- Some Unusual Enumeration Problems