A localized approach for Turán number of long cycles

DOI10.1002/JGT.23191MaRDI QIDQ6667591zbMATH OpenFDO

Authors Kai Zhao, Xiao-Dong Zhang

Publication date 20 January 2025

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/JGT.23191

zbMATH Keywords

Erdős-Gallai theoremTurán numberweighted function

Mathematics Subject Classification ID

Distance in graphs (05C12) Enumeration in graph theory (05C30) Paths and cycles (05C38)

Recommendations

• Revisit of Erdős-Gallai's theorem on the circumference of a graph
• Turán‐type problems for long cycles in random and pseudo‐random graphs
• Extremal problems for cycles in graphs
• Extremal numbers of cycles revisited
• The maximum number of cliques in graphs without long cycles

Cites work

• Avoiding long Berge cycles
• Avoiding long Berge cycles. II: Exact bounds for all \(n\)
• Extensions of the Erdős-Gallai theorem and Luo's theorem
• Graphs with almost all edges in long cycles
• scientific article; zbMATH DE number 3652374 (Why is no real title available?)
• Localized versions of extremal problems
• Long cycles and the codiameter of a graph. I
• On maximal paths and circuits of graphs
• Ramsey-Turán problems with small independence numbers
• The codiameter of a 2-connected graph
• The maximum number of cliques in graphs without long cycles
• The Number of Cliques in Graphs Covered by Long Cycles

Cited in

(1)

• Localization: a framework to generalize extremal graph problems

This page was built for publication: A localized approach for Turán number of long cycles

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