کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
394650 | 665822 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge-fault-tolerant bipanconnectivity of hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This paper shows that for any two distinct vertices u and v with distance d in the hypercube QnQn (n⩾3n⩾3) with at most 2n-5 faulty edges and each vertex incident with least two fault-free edges, there exist fault-free uv -paths of length ℓℓ in QnQn for every ℓℓ with d+4⩽ℓ⩽2n-1d+4⩽ℓ⩽2n-1 and ℓ-d≡0(mod2). This result improves some known results on edge-fault bipanconnectivity of hypercubes. The proof is based on the recursive structure of QnQn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 179, Issue 4, 1 February 2009, Pages 404–409
Journal: Information Sciences - Volume 179, Issue 4, 1 February 2009, Pages 404–409
نویسندگان
Hai-Liang Wang, Jian-Wei Wang, Jun-Ming Xu,