Scifaro

中文

Bollobás 和 H"aggkvist 关于正则图中哈密顿圈问题的解

组合数学 2016-02-08 v2

作者: Daniela Kühn , Allan Lo , Deryk Osthus , Katherine Staden

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了对于充分大的 $n$ ，每个具有 $n$ 个顶点且 $D \geq n/4$ 的 3-连通 $D$ -正则图都是哈密顿图。这是最佳可能结果，并证实了 Bollobás 和 H"aggkvist 在 20 世纪 70 年代独立提出的猜想。该证明建立在最近由同一作者证明的结构分解结果之上。

关键词

哈密顿圈正则图连通性 Bollobás-Häggkvist 猜想结构分解图论

引用

@article{arxiv.1402.4754,
  title  = {Solution to a problem of Bollob\'as and H\"aggkvist on Hamilton cycles in regular graphs},
  author = {Daniela Kühn and Allan Lo and Deryk Osthus and Katherine Staden},
  journal= {arXiv preprint arXiv:1402.4754},
  year   = {2016}
}

备注

42 pages, to appear in JCTB