1-vertex-fault-tolerant cycles embedding on folded hypercubes

Sun Yuan Hsieh, Che Nan Kuo, Hui Ling Huang

Research output: Contribution to journalArticlepeer-review

40 Citations (Scopus)


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 f be a faulty vertex in an n-dimensional folded hypercube F Qn. We show that F Qn - {f} contains a fault-free cycle of every even length from 4 to 2n - 2 if n ≥ 3 and, furthermore, every odd length from n + 1 to 2n - 1 if n ≥ 2 and n is even.

Original languageEnglish
Pages (from-to)3094-3098
Number of pages5
JournalDiscrete Applied Mathematics
Issue number14
Publication statusPublished - 2009 Jul 28

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics


Dive into the research topics of '1-vertex-fault-tolerant cycles embedding on folded hypercubes'. Together they form a unique fingerprint.

Cite this