A localized approach for Turán number of long cycles

Kai Zhao,Xiao‐Dong Zhang
DOI: https://doi.org/10.1002/jgt.23191
2024-10-10
Journal of Graph Theory
Abstract:Let G be a simple graph and cG(e) denote the length of the longest cycle containing an edge e if there exists a cycle containing e , and 2 otherwise. We prove that the summation of 2 divided by cG(e) over all edges in an n ‐vertex graph G is at most n−1 , and characterize all n ‐vertex extremal graphs that achieve the bound, thereby extending the classic Erdős–Gallai theorem on cycles.
mathematics
What problem does this paper attempt to address?