کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
395251 | 665943 | 2007 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Fault-free Hamiltonian cycles in crossed cubes with conditional link faults Fault-free Hamiltonian cycles in crossed cubes with conditional link faults](/preview/png/395251.png)
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 177, Issue 24, 15 December 2007, Pages 5664–5674
Journal: Information Sciences - Volume 177, Issue 24, 15 December 2007, Pages 5664–5674
نویسندگان
Hao-Shun Hung, Jung-Sheng Fu, Gen-Huey Chen,