A localized approach for Turán number of long cycles
Abstract Let be a simple graph and denote the length of the longest cycle containing an edge if there exists a cycle containing , and 2 otherwise. We prove that the summation of 2 divided by over all edges in an ‐vertex graph is at most , and characterize all ‐vertex extremal graphs that achieve the bound, thereby extending the classic Erdős–Gallai theorem on cycles.
Authors
- Xiao‐Dong Zhang (ORCID: https://orcid.org/0000-0003-0783-051X)
- Kai Zhao (ORCID: https://orcid.org/0000-0003-1274-662X)
Institutions
- Shanghai Jiao Tong University (CN)
Publication Details
- Journal
- Journal of Graph Theory
- Published
- 2024-10-08
- DOI
- https://doi.org/10.1002/jgt.23191
- Citations
- 1
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 1.32
Funders
- Fundamental Research Funds for the Central Universities