کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709769 | 1012863 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fault-tolerant cycles embedded in hypercubes with mixed link and node failures
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let fefe (respectively, fvfv) denote the number of faulty edges (respectively, vertices) of an nn-dimensional hypercube QnQn. In this paper, we prove that every fault-free edge of QnQn for n≥3n≥3 lies on a fault-free cycle of every even length from 4 to 2n−2fv2n−2fv inclusive if fe+fv≤n−2fe+fv≤n−2. Furthermore, we also prove that QnQn for n≥5n≥5 contains a fault-free cycle of every even length from 4 to 2n−2fv2n−2fv inclusive if fe≤n−2fe≤n−2 and fe+fv≤2n−4fe+fv≤2n−4. This result has better tolerance for the faulty components than the degree of the hypercube.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 21, Issue 8, August 2008, Pages 855–860
Journal: Applied Mathematics Letters - Volume 21, Issue 8, August 2008, Pages 855–860
نویسندگان
Chang-Hsiung Tsai,