Many vertex-disjoint even cycles of fixed length in a graph
Combinatorics
2023-11-29 v1
Abstract
For every integer , we determine the extremal structure of 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 . The question for and was explored in prior work~\cite{HHLLYZ23a}, revealing different extremal structures in these cases. Our result can be viewed as an extension of the theorems by Egawa~\cite{Ega96} and Verstra\"{e}te~\cite{Ver03}, where the focus was on the existence of many vertex-disjoint cycles of the same length without any length constraints.
Keywords
Cite
@article{arxiv.2311.16189,
title = {Many vertex-disjoint even cycles of fixed length in a graph},
author = {Jianfeng Hou and Caiyun Hu and Heng Li and Xizhi Liu and Caihong Yang and Yixiao Zhang},
journal= {arXiv preprint arXiv:2311.16189},
year = {2023}
}
Comments
12 pages, 2 figues, comments are welcome. arXiv admin note: substantial text overlap with arXiv:2311.15172