کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4631367 | 1340621 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Embedding long cycles in faulty k-ary 2-cubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The class of k-ary n-cubes represents the most commonly used interconnection topology for distributed-memory parallel systems. Given an even k ⩾ 4, let (V1, V2) be the bipartition of the k-ary 2-cube, fv1, fv2 be the numbers of faulty vertices in V1 and V2, respectively, and fe be the number of faulty edges. In this paper, we prove that there exists a cycle of length k2 â 2max{fv1, fv2} in the k-ary 2-cube with 0 ⩽ fv1 + fv2 + fe ⩽ 2. This result is optimal with respect to the number of faults tolerated.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 218, Issue 9, 1 January 2012, Pages 5409-5413
Journal: Applied Mathematics and Computation - Volume 218, Issue 9, 1 January 2012, Pages 5409-5413
نویسندگان
Shiying Wang, Kai Feng, Shurong Zhang, Jing Li,