標題: 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
顯示於類別:期刊論文