Journal
APPLIED MATHEMATICS LETTERS
Volume 19, Issue 2, Pages 140-145Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.aml.2005.04.002
Keywords
folded hypercube; pancyclic; edge-pancyclic; interconnection networks
Categories
Ask authors/readers for more resources
This work investigates important properties related to cycles of embedding into the folded hypercube FQ(n) for n >= 2. The authors observe that FQ(n) 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 FQ(n) lies on a cycle of every even length from 4 to 2(n); if n is even, every edge of FQ(n) also lies on a cycle of every odd length from n + 1 to 2(n) - 1. (C) 2005 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available