图论中 Dirac 长圈定理的超图类比,II:大均匀度情形
组合数学
2023-10-23 v1
摘要
Dirac 证明了每个具有最小度 的 顶点 -连通图包含长度至少为 的圈。我们获得了超图中 Berge 圈的类似结果。近期,作者在 时给出了 顶点 -均匀 -连通超图中保证长度为至少 的 Berge 圈的最小度的精确下界。本文处理 的情形,此时界呈现不同行为。我们证明每个具有最小度 的 顶点 -均匀 -连通超图 包含长度至少为 的 Berge 圈。若 ,该界与 Dirac 关于 -连通图的定理中的界一致。
引用
@article{arxiv.2310.13190,
title = {A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs, II: Large uniformities},
author = {Alexandr Kostochka and Ruth Luo and Grace McCourt},
journal= {arXiv preprint arXiv:2310.13190},
year = {2023}
}
备注
23 pages, 1 figure. arXiv admin note: text overlap with arXiv:2212.14516