Fast uniform generation of regular graphs
- 8 June 1990
- journal article
- research article
- Published by Elsevier in Theoretical Computer Science
- Vol. 73 (1) , 91-100
- https://doi.org/10.1016/0304-3975(90)90164-d
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular GraphsPublished by Elsevier ,2013
- Uniform generation of random regular graphs of moderate degreeJournal of Algorithms, 1990
- Approximating the PermanentSIAM Journal on Computing, 1989
- Approximate counting, uniform generation and rapidly mixing Markov chainsInformation and Computation, 1989
- Generating Random Unlabelled GraphsSIAM Journal on Computing, 1987
- Random generation of combinatorial structures from a uniform distributionTheoretical Computer Science, 1986
- Generating random regular graphsJournal of Algorithms, 1984
- The asymptotic number of labeled graphs with given degree sequencesJournal of Combinatorial Theory, Series A, 1978