کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10331023 686440 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The super connectivity of exchanged crossed cube
ترجمه فارسی عنوان
اتصال فوق العاده مکعب منتقل شده مبادله شده است
کلمات کلیدی
مکعب منتقل شده مکعب، سوپر اتصال، سوپر لبه اتصال، تحمل خطا، شبکه های اتصال
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Li et al. proposed a new interconnection network, named exchanged crossed cube ECQ(s,t), which has better properties than other variations of hypercube in the field of the fewer diameter, smaller links and lower cost factor. This work will show that its super connectivity and super edge-connectivity are both equal to 2s with s≤t. It means that at least 2s vertices (resp. 2s edges) of ECQ(s,t) are moved away to obtain a disconnected graph avoiding isolated vertex.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 116, Issue 2, February 2016, Pages 80-84
نویسندگان
,