Scifaro

中文

中层定理的一本证明

组合数学 2024-07-26 v4

作者: Torsten Mütze

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出了一个简短的构造性证明，表明在 $(2n+1)$ 维超立方体中由所有恰含 $n$ 或 $n+1$ 个 1 的顶点所诱导的子图存在哈密顿圈。

关键词

中层定理哈密顿圈超立方体构造性证明诱导子图

引用

@article{arxiv.2306.13019,
  title  = {A book proof of the middle levels theorem},
  author = {Torsten Mütze},
  journal= {arXiv preprint arXiv:2306.13019},
  year   = {2024}
}

备注

Fixed a small error in Figure 1