Title of article :
Small subgraphs of random regular graphs
Author/Authors :
Jeong Han Kim، نويسنده , , Benny Sudakov، نويسنده , , Van Vu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Abstract :
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?
Keywords :
Random regular graphs , Small subgraphs , Thresholds
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
