Fault-tolerant pancyclicity of the Mobius cubes
檔案
本條目沒有附加檔案。
日期
2005-01-01
類型
系所
期刊名稱
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
卷期與頁次
第 E88A 卷第 1 期,頁 346–352
ISSN
0916-8508
語言
英文
摘要
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.
所屬典藏
期刊論文引用此條目
Yang, M., Li, T., Tan, J., & Hsu, L. (2005). Fault-tolerant pancyclicity of the Mobius cubes. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E88A(1), 346–352. https://doi.org/10.1093/ietfec/E88-A.1.346
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/24315