Random regular graphs of non-constant degree
| Author(s) : | Bruce Reed Alan Frieze Colin Cooper, |
| Publisher : | N/A |
| Publication Date : | 2002 |
| ISSN : | N/A |
| Abstract : | Let G r denote a graph chosen uniformly at random from the set of r-regular graphs with vertex set f1; 2; : : : ; ng where 3 r c 0 n for some small constant c 0. We prove that with probability tending to 1 as n! 1, G r is r-connected and Hamiltonian., |