کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4636854 | 1340729 | 2006 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A lower bound on the size of k-neighborhood in generalized cubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The determination of the minimum size of a k-neighborhood (i.e., a neighborhood of a set of k nodes) in a given graph is essential in the analysis of diagnosability and fault tolerance of multicomputer systems. The generalized cubes include the hypercube and most hypercube variants as special cases. In this paper, we present a lower bound on the size of a k-neighborhood in n-dimensional generalized cubes, where 2n + 1 ⩽ k ⩽ 3n − 2. This lower bound is tight in that it is met by the n-dimensional hypercube. Our result is an extension of two previously known results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 179, Issue 1, 1 August 2006, Pages 47–54
Journal: Applied Mathematics and Computation - Volume 179, Issue 1, 1 August 2006, Pages 47–54
نویسندگان
Xiaofan Yang, Graham M. Megson, Jianqiu Cao, Jun Luo,