Some results on topological properties of folded hypercubes

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

Abstract

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.

Cite

CITATION STYLE

APA

Chen, X. B. (2009). Some results on topological properties of folded hypercubes. Information Processing Letters, 109(8), 395–399. https://doi.org/10.1016/j.ipl.2008.12.005

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