Fault-tolerant pancyclicity of the Mobius cubes
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
352 | en_US |
dc.citation.issue |
1 | en_US |
dc.citation.spage |
346 | en_US |
dc.citation.volume |
E88A | en_US |
dc.citation.woscount |
12 | |
dc.contributor.author |
Yang, MC | en_US |
dc.contributor.author |
Li, TK | en_US |
dc.contributor.author |
Tan, JJM | en_US |
dc.contributor.author |
Hsu, LH | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:35:57Z | |
dc.date.available |
2014-12-08T15:35:57Z | |
dc.date.issued |
2005-01-01 | en_US |
dc.description.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 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. | en_US |
dc.identifier.doi |
10.1093/ietfec/E88-A.1.346 | en_US |
dc.identifier.issn |
0916-8508 | en_US |
dc.identifier.journal |
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1093/ietfec/E88-A.1.346 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/24315 | |
dc.identifier.wosnumber |
WOS:000226443500046 | |
dc.language.iso |
en_US | en_US |
dc.subject |
cycle embedding | en_US |
dc.subject |
Mobius cube | en_US |
dc.subject |
pancyclic | en_US |
dc.subject |
hamiltonian fault | en_US |
dc.subject |
tolerance | en_US |
dc.title |
Fault-tolerant pancyclicity of the Mobius cubes | en_US |
dc.type |
Article | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 期刊論文
引用此條目
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