کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4627306 | 1631806 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fault-tolerance of (n,k)(n,k)-star networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Fault-tolerance of (n,k)(n,k)-star networks Fault-tolerance of (n,k)(n,k)-star networks](/preview/png/4627306.png)
چکیده انگلیسی
This paper considers a refined measure κs(h) for the fault-tolerance of a network and, for the generalized star network Sn,kSn,k, determines κs(h)(Sn,k)=n+h(k-2)-1 for 2⩽k⩽n-12⩽k⩽n-1 and 0⩽h⩽n-k0⩽h⩽n-k, which implies that at least n+h(k-2)-1n+h(k-2)-1 vertices of Sn,kSn,k have to be removed to get a disconnected graph without vertices of degree less than h . This work generalizes some known results. When the (n,k)(n,k)-star graph is used to model the topological structure of a large-scale parallel processing system, this result can provide a more accurate measure for the fault tolerance of the system.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 248, 1 December 2014, Pages 525–530
Journal: Applied Mathematics and Computation - Volume 248, 1 December 2014, Pages 525–530
نویسندگان
Xiang-Jun Li, Jun-Ming Xu,