https://scholars.lib.ntu.edu.tw/handle/123456789/118062
標題: | Fault-free Hamiltonian cycles in crossed cubes with conditional link faults | 作者: | Hung, Hao-Shun Fu, Jung-Sheng Chen, Gen-Huey |
公開日期: | 2007 | 起(迄)頁: | 5664-5674 | 來源出版物: | Information Sciences | 摘要: | The crossed cube, which is a variation of the hypercube, possesses some properties superior to the hypercube. In this paper, assuming that each node is incident with at least two fault-free links, we show that an n-dimensional crossed cube contains a fault-free Hamiltonian cycle, even if there are up to 2n - 5 link faults. The result is optimal with respect to the number of link faults tolerated. We also verify that the assumption is practically meaningful by evaluating its occurrence probability, which is very close to 1. © 2007 Elsevier Inc. All rights reserved. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-34648846050&doi=10.1016%2fj.ins.2007.05.032&partnerID=40&md5=72d0e6c4391f5fdbd146e8a3e34ac8b1 | DOI: | 10.1016/j.ins.2007.05.032 |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。