A note on path bipancyclicity of hypercubes |
| |
Authors: | Chia-Jui Lai |
| |
Affiliation: | aDepartment of Finance and Banking, Dahan Institute of Technology, Taiwan 970, ROC |
| |
Abstract: | In C.H. Tsai, S.Y. Jiang, Path bipancyclicity of hypercubes, Inform. Process. Lett. 101 (2007) 93–97], the authors showed that any path in an n-cube with length of k, 2 k 2n−4, lies on a cycle of every even length from 2k to 2n inclusive. Base on Lemma 5 of that paper, they proved the subcase 2.2.1 of the main theorem of that paper. However, the lemma is false, therefore, we propose a lemma to replace that lemma. Therefore, the main result of C.H. Tsai, S.Y. Jiang, Path bipancyclicity of hypercubes, Inform. Process. Lett. 101 (2007) 93–97] is still correct. |
| |
Keywords: | Hypercubes Cycle embedding Path bipancyclic Interconnection networks |
本文献已被 ScienceDirect 等数据库收录! |
|