Title of article
Small subgraphs of random regular graphs
Author/Authors
Jeong Han Kim، نويسنده , , Benny Sudakov، نويسنده , , Van Vu، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
7
From page
1961
To page
1967
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
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947571
Link To Document