Random graph processes with maximum degree 2

Citation
A. Ruci.ski, et C. Wormald, N., Random graph processes with maximum degree 2, Annals of applied probability , 7(1), 1997, pp. 183-199
ISSN journal
10505164
Volume
7
Issue
1
Year of publication
1997
Pages
183 - 199
Database
ACNP
SICI code
Abstract
Suppose that a process begins with n isolated vertices, to which edges are added randomly one by one so that the maximum degree of the induced graph is always at most 2. In a previous article, the authors showed that as n.., with probability tending to 1, the result of this process is a graph with n edges. The number of l-cycles in this graph is shown to be asymptotically Poisson (1.3), and other aspects of this random graph model are studied.