Cycles in folded hypercubes

• DOI: 10.1016/j.aml.2005.04.002
• Publication Date: 2005-07-23T12:07:56Z
• Authors: Jun-Ming Xu; Meijie Ma
• Keywords: Pancyclic; Folded hypercube; Edge-pancyclic; Applied Mathematics; 0211 other engineering and technologies; 02 engineering and technology; Interconnection networks

AbstractThis work investigates important properties related to cycles of embedding into the folded hypercube FQn for n≥2. The authors observe that FQn is 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 FQn lies on a cycle of every even length from 4 to 2n; if n is even, every edge of FQn also lies on a cycle of every odd length from n+1 to 2n−1.