کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
395443 | 665980 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Many-to-many disjoint paths in faulty hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This paper considers the problem of many-to-many disjoint paths in the hypercube QnQn with fvfv faulty vertices and fefe faulty edges, and obtains the following result. For any integer k with 1⩽k⩽n-11⩽k⩽n-1, any two sets S and T of k fault-free vertices in different parts, if fv+fe⩽n-k-1fv+fe⩽n-k-1, then there exist k disjoint fault-free (S,T)(S,T)-paths in QnQn which contains at least 2n-2fv2n-2fv vertices. This result is optimal in the worst case.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 179, Issue 18, 21 August 2009, Pages 3110–3115
Journal: Information Sciences - Volume 179, Issue 18, 21 August 2009, Pages 3110–3115
نویسندگان
Xie-Bin Chen,