Cycles and Unicyclic Components in Random Graphs
From MaRDI portal
Publication:4796724
DOI10.1017/S0963548302005412zbMath1010.05072MaRDI QIDQ4796724
Publication date: 6 May 2003
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
point processes; random graph; cycle lengths; giant component; multicyclic component; unicyclic component
Related Items
Unicellular maps vs. hyperbolic surfaces in large genus: simple closed curves, Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation, Asymptotic distribution of the maximum interpoint distance in a sample of random vectors with a spherically symmetric distribution, Large cycles in random generalized Johnson graphs, On the threshold for \(k\)-regular subgraphs of random graphs, On the number of circuits in random graphs, The critical behavior of random digraphs