n维立方体分解为2^m n-圈
组合数学
2018-04-05 v1
摘要
已知对于偶数 n，n 维超立方体 Q_n 可分解为 k-圈，其中 k=n、2n 以及 2^l（2 ≤ l ≤ n）。本文证明 Q_n 在 n ≥ 2^m 时可分解为 2^mn-圈。作为该结果的直接推论，我们也得到了 Q_n 的路径分解。这给出了 Ramras 所提猜想的部分解，并且也解决了 Erde 猜想的一些特殊情况。
引用
@article{arxiv.1804.01243,
title = {Decompositions of $n$-Cube into $2^mn$-Cycles},
author = {S. A. Tapadia and B. N. Waphare and Y. M. Borse},
journal= {arXiv preprint arXiv:1804.01243},
year = {2018}
}