کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875986 | 690154 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The folded hypercube FQn, as a variation of the hypercube Qn, was proposed by A. El-Amawy and S. Latifi in 1991. The h-extra edge-connectivity of the underlying topological graph of a multiprocessor system is a kind of measure for the reliability of the multiprocessor system. In this paper, we determine the exact value of λh(FQn) for integer h, 1â¤hâ¤2ân2â+1 and 6â¤n, which generalizes several known results for hâ¤n. More interestingly, we also show that λh(FQn) is the constant (ân2ââr+1)2ân2â+r for 2ân2â+râlrâ¤hâ¤2ân2â+r, where r=1,2,â¦,ân2ââ1 and lr=22râ13 if n is odd and lr=22r+1â23 if n is even. In particular, for r=ân2ââ1, â2n+23ââ¤hâ¤2nâ1, λh(FQn)=2n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 615, 15 February 2016, Pages 71-77
Journal: Theoretical Computer Science - Volume 615, 15 February 2016, Pages 71-77
نویسندگان
Mingzu Zhang, Lianzhu Zhang, Xing Feng,