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

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
نویسندگان
,