کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871085 | 1440177 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
ترجمه فارسی عنوان
ارتباطات 1-خوب همسایگی و تشخیص گرافیک کایلی تولید شده توسط نمودارهای کامل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Diagnosability is a significant metric to measure the reliability of multiprocessor systems. In 2012, a new measure for fault tolerance of the system was proposed by Peng et al. This measure is called the g-good-neighbor diagnosability that restrains every fault-free node to contain at least g fault-free neighbors. The Cayley graph CKn generated by the complete graph Kn has many good properties as other Cayley graphs. In this paper, we show that the connectivity of CKn is n(nâ1)2, the 1-good-neighbor connectivity of CKn is n2ânâ2 and the 1-good-neighbor diagnosability of CKn under the PMC model is n2ânâ1 for nâ¥4 and under the MMâ model is n2ânâ1 for nâ¥5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 246, 10 September 2018, Pages 108-118
Journal: Discrete Applied Mathematics - Volume 246, 10 September 2018, Pages 108-118
نویسندگان
Mujiangshan Wang, Yuqing Lin, Shiying Wang,