کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900971 | 1631724 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The g-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The g-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model The g-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model](/preview/png/8900971.png)
چکیده انگلیسی
Connectivity and diagnosability are important parameters in measuring the fault tolerance and reliability of interconnection networks. The g-good-neighbor conditional faulty set is a special faulty set that every fault-free vertex should have at least g fault-free neighbors. The Rg-vertex-connectivity of a connected graph G is the minimum cardinality of a g-good-neighbor conditional faulty set XâV(G) such that GâX is disconnected. The g-good-neighbor conditional diagnosability is a metric that can give the maximum cardinality of g-good-neighbor conditional faulty set that the system is guaranteed to identify. The twisted hypercube is a new variant of hypercubes with asymptotically optimal diameter introduced by X.D. Zhu. In this paper, we first determine the Rg-vertex-connectivity of twisted hypercubes, then establish the g-good neighbor conditional diagnosability of twisted hypercubes under the PMC model and MM* model, respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 332, 1 September 2018, Pages 484-492
Journal: Applied Mathematics and Computation - Volume 332, 1 September 2018, Pages 484-492
نویسندگان
Huiqing Liu, Xiaolan Hu, Shan Gao,