Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420387 | Discrete Applied Mathematics | 2009 | 5 Pages |
Abstract
In this paper, we focus on a hypercube-like structure, the folded hypercube, which is basically a standard hypercube with some extra links between its nodes. Let ff be a faulty vertex in an nn-dimensional folded hypercube FQnFQn. We show that FQn−{f}FQn−{f} contains a fault-free cycle of every even length from 4 to 2n−22n−2 if n≥3n≥3 and, furthermore, every odd length from n+1n+1 to 2n−12n−1 if n≥2n≥2 and nn is even.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Sun-Yuan Hsieh, Che-Nan Kuo, Hui-Ling Huang,