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

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
نویسندگان
, ,