A stability result of the Pósa lemma

DOI10.1137/20M1382143MaRDI QIDQ6552474zbMATH OpenFDO

Authors Jie Ma, Long-Tu Yuan

Publication date 8 June 2024

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

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

zbMATH Keywords

2-connected graphsErdős-Gallai stability theoremPósa lemma

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Stability in the Erdős-Gallai theorems on cycles and paths
• Stability in the Erdős-Gallai theorem on cycles and paths. II
• Erdős-Gallai stability theorem for linear forests
• scientific article; zbMATH DE number 3557820
• A strengthening of Erdős-Gallai theorem and proof of Woodall's conjecture

Cites work

• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 3652374 (Why is no real title available?)
• scientific article; zbMATH DE number 3494450 (Why is no real title available?)
• scientific article; zbMATH DE number 3186565 (Why is no real title available?)
• Long cycles and the codiameter of a graph. I
• On maximal paths and circuits of graphs
• Stability in the Erdős-Gallai theorem on cycles and paths. II
• Stability in the Erdős-Gallai theorems on cycles and paths
• Stability results on the circumference of a graph
• The maximum number of cliques in graphs without long cycles
• The Number of Cliques in Graphs Covered by Long Cycles

Cited in

(3)

• A note on the stability results of the number of cliques in graphs with given matching number
• Circumference, minimum degree and clique number
• Stability in Bondy's theorem on paths and cycles

This page was built for publication: A stability result of the Pósa lemma

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