摘要

This paper considers the folded hypercube FQ(n), as an enhancement on the hypercube, and obtains some algebraic properties of FQ(n). Using these properties the authors show that for any two vertices x and y in FQ(n) with distance d and any integers h is an element of {d, n + 1 - d} and l with h <= l <= 2(n) - 1, FQ(n) contains an xy-path of length l and no xy-path of other length provided that l and h have the same parity.