中文

图论中 Dirac 长圈定理的超图类比,II:大均匀度情形

组合数学 2023-10-23 v1

摘要

Dirac 证明了每个具有最小度 kknn 顶点 22-连通图包含长度至少为 min{2k,n}\min\{2k, n\} 的圈。我们获得了超图中 Berge 圈的类似结果。近期,作者在 kr+2k \geq r+2 时给出了 nn 顶点 rr-均匀 22-连通超图中保证长度为至少 min{2k,n}\min\{2k, n\} 的 Berge 圈的最小度的精确下界。本文处理 kr+1k \leq r+1 的情形,此时界呈现不同行为。我们证明每个具有最小度 kknn 顶点 rr-均匀 22-连通超图 HH 包含长度至少为 min{2k,n,E(H)}\min\{2k,n,|E(H)|\} 的 Berge 圈。若 E(H)n|E(H)|\geq n,该界与 Dirac 关于 22-连通图的定理中的界一致。

关键词

引用

@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