Isolated cycles of critical random graphs

DOI10.1137/1.9781611974775.4MaRDI QIDQ5195034zbMATH OpenOpenAlexFDO

Authors Marc Noy, Vonjy Rasendrahasina, Vlady Ravelomanana, Juanjo Rué

Publication date 17 September 2019

Published in 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611974775.4

zbMATH Keywords

Erdős-Rényi random graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Enumeration in graph theory (05C30) Paths and cycles (05C38)

Recommendations

• Cycles in a random graph near the critical point
• Cycles in random graphs
• Cycles of given lengths in unicyclic components in sparse random graphs
• Random subgraphs of the n-cycle
• scientific article; zbMATH DE number 4082595

This page was built for publication: Isolated cycles of critical random graphs

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