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