کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427235 686474 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Embedding even cycles on folded hypercubes with conditional faulty edges
ترجمه فارسی عنوان
حباب حتی چرخه ها در هیپوکوپ های پیچیده با لبه های معیوب مشروط
کلمات کلیدی
پیکر بندی شده تعویض چرخه، مدل خطای مشروط، لبه ناقص، شبکه متصل شدن
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی


• Conditional fault means each node is incident to at least two fault-free edges.
• Consider the folded hypercube FQnFQn with |FFe||FFe| faulty edges under the conditional fault.
• Prove that every edge of FQn−FFeFQn−FFe lies on cycles of even lengths from 6 to 2n2n when |FFe|≤2n−4|FFe|≤2n−4, where n≥5n≥5.

Let FFeFFe be the set of |FFe|≤2n−4|FFe|≤2n−4 faulty edges in an n  -dimensional folded hypercube FQnFQn such that each vertex in FQnFQn is incident to at least two fault-free edges. Under this assumption, we show that every edge of FQn−FFeFQn−FFe lies on a fault-free cycle of every even length from 6 to 2n2n, where n≥5n≥5.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 115, Issue 12, December 2015, Pages 945–949
نویسندگان
, , ,