کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949709 | 1440203 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The generalized 4-connectivity of hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The connectivity and the spanning tree packing number of a graph are two important measurements for the fault-tolerance of a network. The generalized connectivity is a common generalization of the classical connectivity and spanning tree packing number. In this paper, we show that the generalized 4-connectivity of the n-dimensional hypercube Qn is (nâ1), that is, for any four vertices in Qn, there exist (nâ1) internally disjoint trees connecting them in Qn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 220, 31 March 2017, Pages 60-67
Journal: Discrete Applied Mathematics - Volume 220, 31 March 2017, Pages 60-67
نویسندگان
Shangwei Lin, Qianhua Zhang,