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

Sun-Yuan Hsieh, Che Nan Kuo, Hui Ling Huang

Research output: Contribution to journalArticle

35 Citations (Scopus)

Abstract

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
Volume157
Issue number14
DOIs
Publication statusPublished - 2009 Jul 28

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Cite this