当前位置: X-MOL 学术Combinatorica › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Book Proof of the Middle Levels Theorem
Combinatorica ( IF 1.0 ) Pub Date : 2023-11-06 , DOI: 10.1007/s00493-023-00070-3
Torsten Mütze

We give a short constructive proof for the existence of a Hamilton cycle in the subgraph of the \((2n+1)\)-dimensional hypercube induced by all vertices with exactly n or \(n+1\) many 1s.



中文翻译:

中层定理的一本书证明

我们给出了一个简短的建设性证明,证明在由恰好有n\(n+1\)个多个 1的所有顶点导出的 \((2n+1)\)维超立方体的子图中存在汉密尔顿循环。

更新日期:2023-11-06
down
wechat
bug