کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775859 | 1631749 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The balanced hypercube, BHn, is a variant of hypercube Qn. Hao et al. (2014) showed that there exists a fault-free Hamiltonian path between any two adjacent vertices in BHn with (2nâ2) faulty edges. Cheng et al. (2015) proved that BHn is 6-edge-bipancyclic after (2nâ3) faulty edges occur for all n ⥠2. In this paper, we improve these two results by demonstrating that BHn is 6-edge-bipancyclic even when there exist (2nâ2) faulty edges for all n ⥠2. Our result is optimal with respect to the maximum number of tolerated edge faults.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 307, 15 August 2017, Pages 180-192
Journal: Applied Mathematics and Computation - Volume 307, 15 August 2017, Pages 180-192
نویسندگان
Pingshan Li, Min Xu,