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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Many Vertex‐Disjoint Even Cycles of Fixed Length in a Graph

Heng Li, Yong Zhang, Caiyun Hu, Xizhi Liu et al.
Journal of Graph Theory
Limits and Structures in Graph Theory
article

Many Vertex‐Disjoint Even Cycles of Fixed Length in a Graph

Heng Li, Yong Zhang, Caiyun Hu, Xizhi Liu, Jianfeng Hou, Caihong Yang
article en

Abstract

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.

Journal of Graph TheoryVol. 111(3)
University of Science and Technology of China (CN), Shandong University (CN), Fuzhou University (CN)
Reduced inequalities
Openalex Percentile: Top 58%
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.