通过有序树的自然枚举重新解读中间层定理

Italo J. Dejter

通过有序树的自然枚举重新解读中间层定理

组合数学 2024-08-13 v9

作者: Italo J. Dejter

摘要

设 $0<k\in\mathbb{Z}$ 。通过对由 $(2k+1)$ -立方体上表示 $\{0,\ldots,2k\}$ 的 $k$ -与 $(k+1)$ -子集的顶点所诱导的中间层图 $M_k$ 的存在哈密顿圈的证明，给出一种重新解读：借助 $M_k$ 的一个关联二面体商图，其顶点表示阶为 $k+1$ 、大小为 $k$ 的有序（有根）树。

关键词

中间层定理哈密顿圈有序树二面体商图中间层图立方体子集

引用

@article{arxiv.1911.02100,
  title  = {Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees},
  author = {Italo J. Dejter},
  journal= {arXiv preprint arXiv:1911.02100},
  year   = {2024}
}

备注

19 pages, 5 figures, 6 tables. arXiv admin note: substantial text overlap with arXiv:1012.0995

通过有序树的自然枚举重新解读中间层定理

摘要

关键词

引用

备注

相关论文