کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8901439 | 1631736 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On extra connectivity and extra edge-connectivity of balanced hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given a graph G and a non-negative integer h, the h-extra connectivity (or h-extra edge-connectivity, resp.) of G, denoted by κh(G) (or λh(G), resp.), is the minimum cardinality of a set of vertices (or edges, resp.) in G, if it exists, whose deletion disconnects G and leaves each remaining component with more than h vertices. In this paper, we obtain a tight upper bound of the h-extra connectivity and the h-extra edge-connectivity of n-dimensional balanced hypercubes BHn for nâ¯â¥â¯2 and hâ¤2nâ1. As an application, we prove that κ4(BHn)=κ5(BHn)=6nâ8 and λ3(BHn)=8nâ8, which improves the previously known results given by Yang (2012) and Lü (2017).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 320, 1 March 2018, Pages 464-473
Journal: Applied Mathematics and Computation - Volume 320, 1 March 2018, Pages 464-473
نویسندگان
Da-Wei Yang, Yan-Quan Feng, Jaeun Lee, Jin-Xin Zhou,