کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419366 683793 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cycles embedding on folded hypercubes with faulty nodes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Cycles embedding on folded hypercubes with faulty nodes
چکیده انگلیسی

Let FFvFFv be the set of faulty nodes in an nn-dimensional folded hypercube FQnFQn with |FFv|≤n−2|FFv|≤n−2. In this paper, we show that if n≥3n≥3, then every edge of FQn−FFvFQn−FFv lies on a fault-free cycle of every even length from 44 to 2n−2|FFv|2n−2|FFv|, and if n≥2n≥2 and nn is even, then every edge of FQn−FFvFQn−FFv lies on a fault-free cycle of every odd length from n+1n+1 to 2n−2|FFv|−12n−2|FFv|−1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 18, December 2013, Pages 2894–2900
نویسندگان
, , ,