کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
395058 | 665926 | 2012 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Conditional connectivity of star graph networks under embedding restriction
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The n-dimensional star graph Sn is one of the most attractive interconnection networks of large scale multiprocessor systems. The k-embedding-restricted (edge) connectivity (ηk(Sn)) ζk(Sn) of Sn is defined to be the cardinality of a minimum subset of (edges) nodes, if any, whose deletion disconnects Sn and each node of the remaining components lies in an undamaged k-dimensional substar Sk. In this paper, we investigate the k-embedding-restricted (edge) connectivity of Sn and determine the values of ηk(Sn) and ζk(Sn) for some k’s.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 199, 15 September 2012, Pages 187–192
Journal: Information Sciences - Volume 199, 15 September 2012, Pages 187–192
نویسندگان
Yuxing Yang, Shiying Wang,