首页 | 本学科首页   官方微博 | 高级检索  
     


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, 2less-than-or-equals, slantkless-than-or-equals, slant2n−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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号