完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Huang, WT | en_US |
dc.contributor.author | Chuang, YC | en_US |
dc.contributor.author | Tan, JJM | en_US |
dc.contributor.author | Hsu, LH | en_US |
dc.date.accessioned | 2014-12-08T15:42:19Z | - |
dc.date.available | 2014-12-08T15:42:19Z | - |
dc.date.issued | 2002-06-01 | en_US |
dc.identifier.issn | 0916-8508 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/28730 | - |
dc.description.abstract | An n-dimensional crossed cube, CQ(n), is a variation of the hypercube. In this paper, we prove that CQ(n) is (n-2)-Hamiltonian and (n-3)-Hamiltonian connected. That is, a ring of length 2(n)-f(v) can be embedded in a faulty CQ(n) with f(v) faulty nodes and f(e) faulty edges, where f(v)+f(e) less than or equal to n-2 and n greater than or equal to 3. In other words, we show that the faulty CQ(n) is still Hamiltonian with n-2 faults. In addition, we also prove that there exists a Hamiltonian path between any pair of vertices in a faulty CQ(n) with n-3 faults. The above results are optimum in the sense that the fault-tolerant Hamiltonicity (fault-tolerant Hamiltonian connectivity respectively) Of CQ(n) is at most n-2 (n-3 respectively). A recent result has shown that a ring of length 2(n)-2f(v) can be embedded in a faulty hypercube, if f(v)+f(e) less than or equal to n-1 and n greater than or equal to 4, with a few additional constraints [17]. Our results, in comparison to the hypercube, show that longer rings can be embedded in CQ(n) without additional constraints. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | crossed cube | en_US |
dc.subject | fault-tolerant | en_US |
dc.subject | Hamiltonian | en_US |
dc.subject | Hamiltonian connected | en_US |
dc.title | On the fault-tolerant Hamiltonicity of faulty crossed cubes | en_US |
dc.type | Article | en_US |
dc.identifier.journal | IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | en_US |
dc.citation.volume | E85A | en_US |
dc.citation.issue | 6 | en_US |
dc.citation.spage | 1359 | en_US |
dc.citation.epage | 1370 | en_US |
dc.contributor.department | 資訊工程學系 | zh_TW |
dc.contributor.department | Department of Computer Science | en_US |
dc.identifier.wosnumber | WOS:000177322400026 | - |
dc.citation.woscount | 43 | - |
顯示於類別: | 期刊論文 |