کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4631096 | 1340616 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Super connectivity of k-regular interconnection networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Super connectivity of k-regular interconnection networks Super connectivity of k-regular interconnection networks](/preview/png/4631096.png)
چکیده انگلیسی
Super connectivity is an important issue in interconnection networks. It has been shown that if a network possesses the super connectivity property, it has a high reliability and a small vertex failure rate. Many interconnection networks, like the hypercubes, twisted-cubes, crossed-cubes, möbius cubes, split-stars, and recursive circulant graphs, are proven to be super connected; and the augmented cubes are maximum connected. However, each network vertex has a higher degree as long as the number of vertices increases exponentially. For example, each vertex of the hypercube Qn has a degree of n, and each vertex of the augmented cube AQn has a degree of 2n â 1. In this paper, we not only show that the augmented cube AQn is super connected for n = 1, 2 and n ⩾ 4, but also propose a variation of AQn, denoted by AQn,i, such that V(AQn,i) = V(AQn), E(AQn,i) â E(AQn), and AQn,i is i-regular with n ⩾ 3 and 3 ⩽ i ⩽ 2n â 1, in which AQn,i is also super connected. In addition, we state the diameter of AQn,i.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 217, Issue 21, 1 July 2011, Pages 8489-8494
Journal: Applied Mathematics and Computation - Volume 217, Issue 21, 1 July 2011, Pages 8489-8494
نویسندگان
Y-Chuang Chen,