کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949796 | 1364257 | 2017 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Many-to-many disjoint paths in hypercubes with faulty vertices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This paper considers the problem of many-to-many disjoint paths in the hypercube Qn with f faulty vertices and obtains the following result. For any integer k with 1â¤kâ¤nâ1 and any two sets S and T of k fault-free vertices in different partite sets of Qn(nâ¥2), if fâ¤2nâ2kâ2 and each fault-free vertex has at least two fault-free neighbors, then there exist k fully disjoint fault-free paths linking S and T which contain at least 2nâ2f vertices. A linear algorithm for finding such disjoint paths is also given. This result improves some known results in a sense.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 2, 30 January 2017, Pages 229-242
Journal: Discrete Applied Mathematics - Volume 217, Part 2, 30 January 2017, Pages 229-242
نویسندگان
Xiang-Jun Li, Bin Liu, Meijie Ma, Jun-Ming Xu,