کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949773 | 1364256 | 2017 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
ترجمه فارسی عنوان
اتصال دو طرفه همسایگی و اتصال دو طرفه همسایه از شبکه های گراف ستاره ای مرتب سازی بر اساس حباب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبکه متصل اتصال تشخیص، نمودار مرتب سازی بر حباب،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Connectivity plays an important role in measuring the fault tolerance of interconnection networks. The g-good-neighbor connectivity of an interconnection network G is the minimum cardinality of g-good-neighbor cuts. Diagnosability of a multiprocessor system is one important study topic. A new measure for fault diagnosis of the system restrains that every fault-free node has at least g fault-free neighbor vertices, which is called the g-good-neighbor diagnosability of the system. As a famous topology structure of interconnection networks, the n-dimensional bubble-sort star graph BSn has many good properties. In this paper, we prove that 2-good-neighbor connectivity of BSn is 8nâ22 for nâ¥5 and the 2-good-neighbor connectivity of BS4 is 8; the 2-good-neighbor diagnosability of BSn is 8nâ19 under the PMC model and MMâ model for nâ¥5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 3, 30 January 2017, Pages 691-706
Journal: Discrete Applied Mathematics - Volume 217, Part 3, 30 January 2017, Pages 691-706
نویسندگان
Shiying Wang, Zhenhua Wang, Mujiangshan Wang,