کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4627497 | 1631810 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The balanced hypercube BHn, defined by Wu and Huang, is a variant of the hypercube network. Yang proposed that fault tolerance of balanced hypercube BHn is an important issue in parallel computing which needs further study (Yang, 2010) [24]. In this paper, we prove that there exists a fault-free Hamiltonian path between any two adjacent vertices in BHn with 2n-2 faulty edges. As a corollary, we derive that for any fault-free edge e, there exists a fault-free Hamiltonian cycle containing e in BHn with 2n-2 faulty edges which is optimal in the sense of the number of faulty edges.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 244, 1 October 2014, Pages 447-456
Journal: Applied Mathematics and Computation - Volume 244, 1 October 2014, Pages 447-456
نویسندگان
Rong-Xia Hao, Ru Zhang, Yan-Quan Feng, Jin-Xin Zhou,