Fault-tolerant pancyclicity of the Mobius cubes

檔案

本條目沒有附加檔案。

至出版者網站查看(DOI) ›

日期

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

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/24315