Fault-tolerant cycle-embedding of crossed cubes
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
154 | en_US |
dc.citation.issue |
4 | en_US |
dc.citation.spage |
149 | en_US |
dc.citation.volume |
88 | en_US |
dc.citation.woscount |
44 | |
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:40:06Z | |
dc.date.available |
2014-12-08T15:40:06Z | |
dc.date.issued |
2003-11-30 | en_US |
dc.description.abstract |
The crossed cube CQ(n) introduced by Efe has many properties similar to those of the popular hypercube. However, the diameter of CQ(n) is about one half of that of the hypercube. Failures of links and nodes in an interconnection network are inevitable. Hence, in this paper, we consider the hybrid fault-tolerant capability of the crossed cube. Letting f(e) and f(v) be the numbers of faulty edges and vertices in CQ(n), we show that a cycle of length 1, for any 4 less than or equal to l less than or equal to V(CQ(n)) - f(v) can be embedded into a wounded crossed cube as long as the total number of faults (f(v) +f(e)) is no more than n - 2, and we say that CQ(n) is (n - 2)-fault-tolerant pancyclic. This result is optimal in the sense that if there are n - 1 faults, there is no guarantee of having a cycle of a certain length in it. (C) 2003 Published by Elsevier B.V. | en_US |
dc.identifier.doi |
10.1016/j.ipl.2003.08.007 | en_US |
dc.identifier.issn |
0020-0190 | en_US |
dc.identifier.journal |
INFORMATION PROCESSING LETTERS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1016/j.ipl.2003.08.007 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/27383 | |
dc.identifier.wosnumber |
WOS:000186293700002 | |
dc.language.iso |
en_US | en_US |
dc.subject |
cycle embedding | en_US |
dc.subject |
crossed cube | en_US |
dc.subject |
pancyclic | en_US |
dc.subject |
hamiltonian | en_US |
dc.subject |
fault tolerance | en_US |
dc.title |
Fault-tolerant cycle-embedding of crossed cubes | en_US |
dc.type |
Article | en_US |
檔案
- 000186293700002.pdf (278.2 KB, Adobe PDF)
所屬典藏: 期刊論文