Hostname: page-component-78c5997874-m6dg7 Total loading time: 0 Render date: 2024-11-19T14:16:48.123Z Has data issue: false hasContentIssue false

Cycles and Unicyclic Components in Random Graphs

Published online by Cambridge University Press:  28 January 2003

SVANTE JANSON
Affiliation:
Department of Mathematics, Uppsala University, PO Box 480, S-751 06 Uppsala, Sweden (e-mail: svante.janson@math.uu.se)

Abstract

The sizes of the cycles and unicyclic components in the random graph $G(n, n/2\pm s)$, where $n^{2/3}\ll s \ll n$, are studied using the language of point processes. This refines several earlier results by different authors. Asymptotic distributions of various random variables are given: these distributions include the gamma distributions with parameters 1/4, 1/2 and 3/4, as well as the Poisson–Dirichlet and GEM distributions with parameters 1/4 and 1/2.

Type
Research Article
Copyright
2003 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)