کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709545 | 1012856 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extraconnectivity of hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Extraconnectivity of hypercubes Extraconnectivity of hypercubes](/preview/png/1709545.png)
چکیده انگلیسی
Given a graph GG and a non-negative integer g, the g -extraconnectivity of GG (written κg(G)κg(G)) is the minimum cardinality of a set of vertices of GG, if it exists, whose deletion disconnects GG, and where every remaining component has more than gg vertices. The usual connectivity and superconnectivity of GG correspond to κ0(G)κ0(G) and κ1(G)κ1(G), respectively. In this work, we determine κg(Qn)κg(Qn) for 0≤g≤n0≤g≤n, n≥4n≥4, where QnQn denotes the nn-dimensional hypercube.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 6, June 2009, Pages 887–891
Journal: Applied Mathematics Letters - Volume 22, Issue 6, June 2009, Pages 887–891
نویسندگان
Weihua Yang, Jixiang Meng,