1 research outputs found
Random graphs with a fixed maximum degree
We study the component structure of the random graph . Here
and is sampled uniformly from , the set of
graphs with vertex set , edges and maximum degree at most . If
then we establish a threshold value such that if
then w.h.p. the maximum component size is . If
then w.h.p. there is a unique giant component of order and
the remaining components have size