A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf
.
Small subgraphs of random regular graphs
2007
Discrete Mathematics
The main aim of this short paper is to answer the following question. Given a fixed graph H, for which values of the degree d does a random d-regular graph on n vertices contain a copy of H with probability close to one?
doi:10.1016/j.disc.2006.09.032
fatcat:ijo22wyat5b6fmokcsfezweixi