Sparse pancyclic subgraphs of random graphs

DOI10.1137/23M1598969MaRDI QIDQ7011893zbMATH OpenFDO

Authors Yahav Alon, Michael Krivelevich

Publication date 18 March 2025

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

random graphcyclespancyclicity

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 17673 (Why is no real title available?)
• 1-Pancyclic Hamilton Cycles in Random Graphs
• Cycle lengths in expanding graphs
• Cycles in random graphs
• Large bounded degree trees in expanding graphs
• Long paths and Hamiltonicity in random graphs
• Pancyclic and Bipancyclic Graphs
• Pancyclic graphs. I
• The number of cycles in a Hamilton graph
• Tree embeddings

This page was built for publication: Sparse pancyclic subgraphs of random graphs

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