کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949836 1364259 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A strong connectivity property of the generalized exchanged hypercube
ترجمه فارسی عنوان
یکی از ویژگی های اتصال قوی هیپ هاپ مبادله تعمیم یافته است
کلمات کلیدی
هیککوبه، کلیه مبدل های هیبرید اتصال خواص تحمل گسل، محاسبات موازی و توزیع،
ترجمه چکیده
ما نشان می دهد که وقتی یک تعداد خطی از رأس ها از یک هیپرب سیگنال مبنی بر برداشت حذف می شود، گراف باقی مانده آن شامل یک مولفه متصل بزرگ و مولفه های کوچک است که در مجموع تعداد محدودی از رأس ها را شامل می شود. این نتیجه می تواند برای به دست آوردن تعدادی از خواص تحمل گسل این ساختار جالب استفاده شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
یکی از ویژگی های اتصال قوی هیپ هاپ مبادله تعمیم یافته است
چکیده انگلیسی
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
نویسندگان
, , ,