کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709538 | 1012856 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An n-dimensional hypercube, or n-cube, denoted by Qn, is well known as bipartite and one of the most efficient networks for parallel computation. In this work, we consider the problem of cycles passing through prescribed paths in an n-dimensional hypercube with faulty edges. We obtain the following result: For nâ¥3 and 2â¤h|F|+1 and d=2h+2 otherwise. The result is optimal.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 6, June 2009, Pages 852-855
Journal: Applied Mathematics Letters - Volume 22, Issue 6, June 2009, Pages 852-855
نویسندگان
Chang-Hsiung Tsai,