Fault-Tolerant Pancyclicity of the Mobius Cubes

Ming-Chien YANG; Tseng-Kuei LI; Jimmy J.M. TAN; Lih-Hsing HSU

doi:10.1093/ietfec/e88-a.1.346

Fault-Tolerant Pancyclicity of the Mobius Cubes

Ming-Chien YANG, Tseng-Kuei LI, Jimmy J.M. TAN, Lih-Hsing HSU

Full Text Views

0

Cite this

Summary :

The Mobius cube MQ_n proposed by Cull et al. is an alternative to the popular hypercube network. Recently, MQ_n was shown to be pancyclic, i.e., cycles of any lengths at least four can be embedded into it. Due to the importance of the fault tolerance in the parallel processing area, in this paper, we study an injured MQ_n with mixed node and link faults. We show that it is (n - 2)-fault-tolerant pancyclic for n 3, that is, an injured n-dimensional MQ_n is still pancyclic with up to (n - 2) faults. Furthermore, our result is optimal.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E88-A No.1 pp.346-352

Publication Date: 2005/01/01

Publicized

Online ISSN

DOI: 10.1093/ietfec/e88-a.1.346

Type of Manuscript: PAPER

Category: Graphs and Networks

Cite this

Copy

Ming-Chien YANG, Tseng-Kuei LI, Jimmy J.M. TAN, Lih-Hsing HSU, "Fault-Tolerant Pancyclicity of the Mobius Cubes" in IEICE TRANSACTIONS on Fundamentals, vol. E88-A, no. 1, pp. 346-352, January 2005, doi: 10.1093/ietfec/e88-a.1.346.
Abstract: The Mobius cube MQ_n proposed by Cull et al. is an alternative to the popular hypercube network. Recently, MQ_n was shown to be pancyclic, i.e., cycles of any lengths at least four can be embedded into it. Due to the importance of the fault tolerance in the parallel processing area, in this paper, we study an injured MQ_n with mixed node and link faults. We show that it is (n - 2)-fault-tolerant pancyclic for n 3, that is, an injured n-dimensional MQ_n is still pancyclic with up to (n - 2) faults. Furthermore, our result is optimal.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e88-a.1.346/_p

Copy

@ARTICLE{e88-a_1_346,
author={Ming-Chien YANG, Tseng-Kuei LI, Jimmy J.M. TAN, Lih-Hsing HSU, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Fault-Tolerant Pancyclicity of the Mobius Cubes},
year={2005},
volume={E88-A},
number={1},
pages={346-352},
abstract={The Mobius cube MQ_n proposed by Cull et al. is an alternative to the popular hypercube network. Recently, MQ_n was shown to be pancyclic, i.e., cycles of any lengths at least four can be embedded into it. Due to the importance of the fault tolerance in the parallel processing area, in this paper, we study an injured MQ_n with mixed node and link faults. We show that it is (n - 2)-fault-tolerant pancyclic for n 3, that is, an injured n-dimensional MQ_n is still pancyclic with up to (n - 2) faults. Furthermore, our result is optimal.},
keywords={},
doi={10.1093/ietfec/e88-a.1.346},
ISSN={},
month={January},}

Copy

TY - JOUR
TI - Fault-Tolerant Pancyclicity of the Mobius Cubes
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 346
EP - 352
AU - Ming-Chien YANG
AU - Tseng-Kuei LI
AU - Jimmy J.M. TAN
AU - Lih-Hsing HSU
PY - 2005
DO - 10.1093/ietfec/e88-a.1.346
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E88-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2005
AB - The Mobius cube MQ_n proposed by Cull et al. is an alternative to the popular hypercube network. Recently, MQ_n was shown to be pancyclic, i.e., cycles of any lengths at least four can be embedded into it. Due to the importance of the fault tolerance in the parallel processing area, in this paper, we study an injured MQ_n with mixed node and link faults. We show that it is (n - 2)-fault-tolerant pancyclic for n 3, that is, an injured n-dimensional MQ_n is still pancyclic with up to (n - 2) faults. Furthermore, our result is optimal.
ER -