کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875987 | 690154 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
{2,3}-Restricted connectivity of locally twisted cubes
ترجمه فارسی عنوان
{2،3} - اتصال مجدد از مکعب های پیچیده محلی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سیستم های چند پردازنده، نظریه گراف، اتصال محدود مکعب های محلی پیچیده،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given a graph G and non-negative integer h, the h-restricted connectivity of G is the minimum cardinality of a set of nodes in G, if exists, whose deletion disconnects G and the degree of each node in every remaining component is at least h. The h-restricted connectivity is a generalization of the classical connectivity and can provide more accurate measures for the reliability or fault-tolerance of multiprocessor system. The n-dimensional locally twisted cubes, denoted by LTQn, are a well-known network topology for building multiprocessor systems. In this paper, we first show that 2-restricted connectivity of the n-dimensional locally twisted cubes is 4nâ8 for nâ¥4, and show that 3-restricted connectivity is equal to 8nâ24 for nâ¥5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 615, 15 February 2016, Pages 78-90
Journal: Theoretical Computer Science - Volume 615, 15 February 2016, Pages 78-90
نویسندگان
Sun-Yuan Hsieh, Hong-Wen Huang, Chia-Wei Lee,