کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
393821 | 665687 | 2011 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fault-tolerant edge-pancyclicity of locally twisted cubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The n-dimensional locally twisted cube LTQn is a new variant of the hypercube, which possesses some properties superior to the hypercube. This paper investigates the fault-tolerant edge-pancyclicity of LTQn, and shows that if LTQn (n ⩾ 3) contains at most n − 3 faulty vertices and/or edges then, for any fault-free edge e and any integer ℓ with 6 ⩽ ℓ ⩽ 2n − fv, there is a fault-free cycle of length ℓ containing the edge e, where fv is the number of faulty vertices. The result is optimal in some senses. The proof is based on the recursive structure of LTQn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 181, Issue 11, 1 June 2011, Pages 2268–2277
Journal: Information Sciences - Volume 181, Issue 11, 1 June 2011, Pages 2268–2277
نویسندگان
Xirong Xu, Wenhua Zhai, Jun-Ming Xu, Aihua Deng, Yuansheng Yang,