当前位置:
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
中文翻译:
中层定理的一本书证明
更新日期:2023-11-06
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)\)维超立方体的子图中存在汉密尔顿循环。