標題: | Fault-tolerant pancyclicity of the Mobius cubes |
作者: | Yang, MC Li, TK Tan, JJM Hsu, LH 資訊工程學系 Department of Computer Science |
關鍵字: | cycle embedding;Mobius cube;pancyclic;hamiltonian fault;tolerance |
公開日期: | 1-一月-2005 |
摘要: | 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 greater than or equal to 3, that is, an injured n-dimensional MQ(n) is still pancyclic with up to (n - 2) faults. Furthermore, our result is optimal. |
URI: | http://dx.doi.org/10.1093/ietfec/E88-A.1.346 http://hdl.handle.net/11536/24315 |
ISSN: | 0916-8508 |
DOI: | 10.1093/ietfec/E88-A.1.346 |
期刊: | IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES |
Volume: | E88A |
Issue: | 1 |
起始頁: | 346 |
結束頁: | 352 |
顯示於類別: | 期刊論文 |