کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419965 | 683877 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounding the size of the subgraph induced by mm vertices and extra edge-connectivity of hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this note, we show that a subgraph induced by mm (denote mm by ∑i=0s2ti, t0=[log2m]t0=[log2m] and ti=[log2(m−∑r=0i−12tr)] for i≥1i≥1) vertices of an nn-dimensional hypercube has at most ∑i=0sti2ti−1+∑i=0si⋅2ti edges. As an application, we determine the mm-extra edge-connectivity of hypercubes for m≤2[n2].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 16–17, November 2013, Pages 2753–2757
Journal: Discrete Applied Mathematics - Volume 161, Issues 16–17, November 2013, Pages 2753–2757
نویسندگان
Hao Li, Weihua Yang,