图中固定长度的多个顶点不交偶环
组合数学
2023-11-29 v1
摘要
对每个整数 ,当 充分大且 落在区间 内时(其中 为仅依赖于 的常数),我们确定了具有至多 个顶点不交的 拷贝的 顶点图的极值结构。对于 且 的问题已在先前工作~\cite{HHLLYZ23a} 中探讨,揭示了这些情形下的不同极值结构。我们的结果可视为对 Egawa~\cite{Ega96} 与 Verstraëte~\cite{Ver03} 定理的推广,后者关注于存在多个同长度顶点不交环而不施加任何长度约束。
引用
@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}
}
备注
12 pages, 2 figues, comments are welcome. arXiv admin note: substantial text overlap with arXiv:2311.15172