Fault-free Hamiltonian cycles in locally twisted cubes under conditional edge faults

Sun Yuan Hsieh, Chang Yu Wu, Chia Wei Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The locally twisted cube is a variation of hypercube, which possesses some properties superior to the hypercube. In this paper, we investigate the edge-fault-tolerant hamiltoncity of an n-dimensional locally twisted cube, denoted by LTQn. We show that for any LTQn (n ≥ 3) with at most In - 5 faulty edges in which each node is incident to at least two fault-free edges, there exists a fault-free Hamiltonian cycle. We also demonstrate that our result is optimal with respect to the number of faulty edges tolerated.

Original languageEnglish
Title of host publicationThe 13th International Conference on Parallel and Distributed Systems, ICPADS
DOIs
Publication statusPublished - 2007 Dec 1
Event13th International Conference on Parallel and Distributed Systems, ICPADS - Hsinchu, Taiwan
Duration: 2007 Dec 52007 Dec 7

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume1
ISSN (Print)1521-9097

Other

Other13th International Conference on Parallel and Distributed Systems, ICPADS
CountryTaiwan
CityHsinchu
Period07-12-0507-12-07

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Fault-free Hamiltonian cycles in locally twisted cubes under conditional edge faults'. Together they form a unique fingerprint.

  • Cite this

    Hsieh, S. Y., Wu, C. Y., & Lee, C. W. (2007). Fault-free Hamiltonian cycles in locally twisted cubes under conditional edge faults. In The 13th International Conference on Parallel and Distributed Systems, ICPADS [4447759] (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 1). https://doi.org/10.1109/ICPADS.2007.4447759