Cycles and Unicyclic Components in Random Graphs

DOI10.1017/S0963548302005412zbMath1010.05072MaRDI QIDQ4796724

Svante Janson

Publication date: 6 May 2003

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

point processesrandom graphcycle lengthsgiant componentmulticyclic componentunicyclic component

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38)

Related Items (7)

On the number of circuits in random graphs ⋮ Unicellular maps vs. hyperbolic surfaces in large genus: simple closed curves ⋮ Asymptotic distribution of the maximum interpoint distance in a sample of random vectors with a spherically symmetric distribution ⋮ On the threshold for \(k\)-regular subgraphs of random graphs ⋮ Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation ⋮ The critical behavior of random digraphs ⋮ Large cycles in random generalized Johnson graphs

This page was built for publication: Cycles and Unicyclic Components in Random Graphs