Uniform generation of random regular graphs of moderate degree
Journal of Algorithms
Random regular graphs of high degree
Random Structures & Algorithms
Random Structures & Algorithms
Compression of graphical structures
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Resilient Pancyclicity of Random and Pseudorandom Graphs
SIAM Journal on Discrete Mathematics
Local resilience and hamiltonicity maker–breaker games in random regular graphs
Combinatorics, Probability and Computing
Bandwidth theorem for random graphs
Journal of Combinatorial Theory Series B
Pancyclic subgraphs of random graphs
Journal of Graph Theory
Dirac's theorem for random graphs
Random Structures & Algorithms
Hi-index | 0.00 |
This paper studies the symmetry of random regular graphs and random graphs. Our main result shows that for all 3 ≤ d ≤ n - 4 the random d-regular graph on n vertices almost surely has no nontrivial automorphisms. This answers an open question of N. Wormald [13].