کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949632 | 1440199 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cycles embedding in folded hypercubes under the conditional fault model
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A faulty network G is under the conditional fault model, i.e., every fault-free vertex of G is incident to at least two fault-free edges. Let FFv and FFe be the set of faulty vertices and faulty edges in FQn, respectively. In this paper, we consider FQn under the conditional fault model and prove that if |FFv|+|FFe|â¤2nâ4 and nâ¥3, then FQnâFFvâFFe contains a fault-free cycle of every even length from 4 to 2nâ2|FFv|; if |FFv|+|FFe|â¤2nâ5 and nâ¥4 is even, then FQnâFFvâFFe contains a fault-free cycle of every odd length from n+1 to 2nâ2|FFv|â1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 224, 19 June 2017, Pages 60-68
Journal: Discrete Applied Mathematics - Volume 224, 19 June 2017, Pages 60-68
نویسندگان
Dongqin Cheng,