Cycles in folded hypercubes
Cycles in folded hypercubes
复制标题
DOI：
10.1016/j.aml.2005.04.002
复制
发表时间：
2006-02
期刊：
影响因子：
--
通讯作者：
Junming Xu;Meijie Ma
中科院分区：
文献类型：
--
作者：
Junming Xu;Meijie Ma
本文研究了折叠超立方体n（n≥2）中嵌入圈的重要性质.证明了n为奇数时，n为二分的，当且仅当n为偶数时，奇圈的最小长度为n+1.作者进一步证明了n的每条边都位于从4到2n的每个偶数长度的圈上;如果n是偶数，则n的每条边也位于从n+1到2n−1的每个奇数长度的圈上。
This work investigates important properties related to cycles of embedding into the folded hypercube FQnfor n≥2. The authors observe that FQnis bipartite if and only if n is odd, and show that the minimum length of odd cycles is n+1 if n is even. The authors further show that every edge of FQnlies on a cycle of every even length from 4 to 2n; if n is even, every edge of FQnalso lies on a cycle of every odd length from n+1 to 2n−1.