کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10678498 | 1012912 | 2005 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on edge fault tolerance with respect to hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In the previous studies on k-edge fault tolerance with respect to hypercubes Qn, matrices for generating linear k-EFT(Qn) graphs were used. Let EFTL(n,k) denote the set of matrices that generate linear k-EFT(Qn) graphs. A matrix in EFTL(n,k) with the smallest number of rows among all matrices in EFTL(n,k) is optimal. We use eftL(n,k) to denote the difference between the number of rows and the number of columns in any optimal EFTL(n,k) matrix. In terms of Hamming weight, in this work we present a necessary and sufficient condition for those matrices in EFTL(n,k) and another necessary and sufficient condition for those matrices in EFTL(n,k) of the form [InD]. We also prove that eftL(n,k+1)â¥eftL(n,k)+1 and that eftL(n,k+1)=eftL(n,k)+1 if k is even.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 18, Issue 10, October 2005, Pages 1125-1128
Journal: Applied Mathematics Letters - Volume 18, Issue 10, October 2005, Pages 1125-1128
نویسندگان
Tung-Yang Ho, Ting-Yi Sung, Lih-Hsing Hsu,