Some results on topological properties of folded hypercubes

Citations of this article
Mendeley users who have this article in their library.
Get full text


An n-dimensional folded hypercube FQn is an attractive variance of an n-dimensional hypercube Qn, it is obtained by adding an edge between every pair of vertices with complementary addresses. Recently, Hsieh studied edge-fault-tolerant Hamiltonicity of FQn, and Fang studied (bi)panconnectivity of FQn. In this paper, we first give a result on the connection between FQn and Qn, then applying known topological properties of hypercubes, we improve the results of Hsieh; also, we obtain some results on fault-tolerant (bi)panconnectivity of FQn that generalize the results of Fang. By our method it is possible to obtain other topological properties of FQn. © 2008 Elsevier B.V. All rights reserved.




Chen, X. B. (2009). Some results on topological properties of folded hypercubes. Information Processing Letters, 109(8), 395–399.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free