Some results on topological properties of folded hypercubes

  • Chen X
  • 5

    Readers

    Mendeley users who have this article in their library.
  • 11

    Citations

    Citations of this article.

Abstract

An n-dimensional folded hypercube FQnis 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 FQnand 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 FQnthat 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.

Author-supplied keywords

  • Fault-tolerance
  • Folded hypercube
  • Hamiltonian-laceability
  • Hamiltonicity
  • Hypercube
  • Panconnectivity

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Xie Bin Chen

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free