Cycles and Unicyclic Components in Random Graphs

DOI10.1017/S0963548302005412MaRDI QIDQ4796724zbMATH OpenFDO

Authors Svante Janson

Publication date 6 May 2003

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

zbMATH Keywords

random graphpoint processescycle lengthsgiant componentmulticyclic componentunicyclic component

Mathematics Subject Classification ID

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

Recommendations

• Unicyclic components in random graphs
• Cycles of given lengths in unicyclic components in sparse random graphs
• Cycles in random graphs
• Random unlabelled graphs containing few disjoint cycles
• Cycles in random bipartite graphs
• On the cycle space of a random graph
• On the number of cycles in a nonequiprobable random graph
• Random graphs with few disjoint cycles
• On the number of cycles in a random non-equiprobable graph
• Decomposing random graphs into few cycles and edges

Cited in

(11)

• On the threshold for k-regular subgraphs of random graphs
• Multicyclic components in a random graph process
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Cycles of given lengths in unicyclic components in sparse random graphs
• 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
• Gibbs partitions: a comprehensive phase diagram
• The critical behavior of random digraphs
• Large cycles in random generalized Johnson graphs
• Unicyclic components in random graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4796724)