Many Vertex‐Disjoint Even Cycles of Fixed Length in a Graph
ABSTRACT For every integer , we determine the maximum number of edges in an ‐vertex graph with at most vertex‐disjoint copies of when is sufficiently large and lies in the interval , where is a constant depending only on . Moreover, we show that the unique extremal graph is obtained from the complete bipartite graph between of size and of size , by adding all edges within and exactly one additional edge within . The question for and was explored in prior work [25], revealing different extremal structures in these cases. Our result can be viewed as an extension of the theorems by Egawa and Verstraëte, where the focus was on the existence of many vertex‐disjoint cycles of the same length without any length constraints.
Authors
- Heng Li (ORCID: https://orcid.org/0000-0002-5026-2100)
- Yong Zhang (ORCID: https://orcid.org/0000-0003-2179-3698)
- Caiyun Hu
- Xizhi Liu
- Jianfeng Hou
- Caihong Yang
Institutions
- University of Science and Technology of China (CN)
- Shandong University (CN)
- Fuzhou University (CN)
Publication Details
- Journal
- Journal of Graph Theory
- Published
- 2026-02-09
- DOI
- https://doi.org/10.1002/jgt.70003
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00