کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875506 | 1441961 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes
ترجمه فارسی عنوان
اتصال منگن (لبه) محکم (لبه) مقاوم در برابر خطا از هیپر کوبهای پیچیده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
قوی اتصال منگر، قوی اتصال منگن لنگ، هیبرید انعکاسی اتصال تحمل خطا،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Qiao and Yang (2017) proved that all n-dimensional folded hypercubes are (2nâ2)-conditional edge-fault-tolerant strongly Menger edge connected for nâ¥5. Yang, Zhao and Zhang (2017) showed that all n-dimensional folded hypercubes are (2nâ3)-conditional fault-tolerant strongly Menger connected for nâ¥8. In this paper, we improve the result of Qiao and Yang by showing that all n-dimensional folded hypercubes are (3nâ5)-conditional edge-fault-tolerant strongly Menger edge connected for nâ¥5. Moreover, we present an example to show that our result is optimal with respect to the maximum tolerated edge faults. In addition, we show that the result of Yang, Zhao and Zhang is optimal by proving that the n-dimensional folded hypercubes are not (2nâ2)-conditional fault-tolerant strongly Menger connected for nâ¥8.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 728, 5 June 2018, Pages 1-8
Journal: Theoretical Computer Science - Volume 728, 5 June 2018, Pages 1-8
نویسندگان
Qi Cheng, Pingshan Li, Min Xu,