کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952093 | 1442012 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Paired 2-disjoint path covers of multi-dimensional torus networks with 2n â 3 faulty edges
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The n-dimensional torus T(k1,k2,â¦,kn) (including the k-ary n-cube Qnk) is one of the most popular interconnection networks. A paired k-disjoint path cover (paired k-DPC for short) of a graph is a set of k disjoint paths joining k distinct source-sink pairs that cover all vertices of the graph. In this paper, we consider the paired 2-DPC problem of n-dimensional torus. Assuming kiâ¥3 for i=1,2,â¦,n, with at most one ki being even, then T(k1,k2,â¦,kn) with at most 2nâ3 faulty edges always has a paired 2-DPC. And the upper bound 2nâ3 of edge faults tolerated is optimal. The result is a supplement of the results of Chen [3] and [4].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 677, 16 May 2017, Pages 1-11
Journal: Theoretical Computer Science - Volume 677, 16 May 2017, Pages 1-11
نویسندگان
Jing Li, Guoren Wang, Lichao Chen,