کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949836 | 1364259 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A strong connectivity property of the generalized exchanged hypercube
ترجمه فارسی عنوان
یکی از ویژگی های اتصال قوی هیپ هاپ مبادله تعمیم یافته است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
هیککوبه، کلیه مبدل های هیبرید اتصال خواص تحمل گسل، محاسبات موازی و توزیع،
ترجمه چکیده
ما نشان می دهد که وقتی یک تعداد خطی از رأس ها از یک هیپرب سیگنال مبنی بر برداشت حذف می شود، گراف باقی مانده آن شامل یک مولفه متصل بزرگ و مولفه های کوچک است که در مجموع تعداد محدودی از رأس ها را شامل می شود. این نتیجه می تواند برای به دست آوردن تعدادی از خواص تحمل گسل این ساختار جالب استفاده شود.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We show that, when a linear number of vertices are removed from a generalized exchanged hypercube, its surviving graph consists of a large connected component and smaller component(s) containing altogether a rather limited number of vertices. This result can be applied to obtain a number of fault tolerant properties of this interesting structure.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 216, Part 3, 10 January 2017, Pages 529-536
Journal: Discrete Applied Mathematics - Volume 216, Part 3, 10 January 2017, Pages 529-536
نویسندگان
Eddie Cheng, Ke Qiu, Zhizhang Shen,