کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419059 | 681735 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fault-free Hamilton cycles in burnt pancake graphs with conditional edge faults
ترجمه فارسی عنوان
هامیلتون بدون گسستگی در نمودارهای پانکای سوخته با خطاهای شرطی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبکه متصل گرافیک پانکای سوخته چرخه همیلتون، تحمل خطا، شبکه معیوب مشروط
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we consider the edge fault tolerance of nn-dimensional burnt pancake graph BPnBPn such that each vertex is incident with at least two fault free edges. Based on this requirement, we show that BPnBPn contains a fault free Hamilton cycle even it has up to 2n−52n−5 link faults, where n≥3n≥3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 169, 31 May 2014, Pages 152–161
Journal: Discrete Applied Mathematics - Volume 169, 31 May 2014, Pages 152–161
نویسندگان
Xiaolan Hu, Huiqing Liu, Xiang-Feng Pan,