Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
Resource
Information Sciences 177 (24): 5664-5674
Journal
Information Sciences
Pages
5664-5674
Date Issued
2007
Date
2007
Author(s)
Abstract
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.
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
46.pdf
Size
539.54 KB
Format
Adobe PDF
Checksum
(MD5):9f897d5de20e6da5f506af486255157c