کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6857739 | 664769 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Odd cycles embedding on folded hypercubes with conditional faulty edges
ترجمه فارسی عنوان
چرخه های عجیب و غریب در هیپوکوپ های پیچیده با لبه های معیوب مشروط تعبیه شده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پیکر بندی شده چرخه، خط مشروط، تحمل خطا، لبه ناقص، شبکه متصل
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
Let FFe be the set of |FFe|⩽2n-5 faulty edges in an n-dimensional folded hypercube FQn such that each vertex of FQn is incident to at least two fault-free edges, where n⩾4 and n is even. Under this assumption, we show that every fault-free edge of FQn lies on a fault-free cycle of every odd length from n+1 to 2n-1. In terms of the number of tolerant faulty edges and embedding odd cycles in FQn, our result improves not only the result in Xu and Ma (2006) where |FFe|=0, but also the previous best result gotten by Xu et al. (2006) where |FFe|⩽n-1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 282, 20 October 2014, Pages 180-189
Journal: Information Sciences - Volume 282, 20 October 2014, Pages 180-189
نویسندگان
Dongqin Cheng, Rong-Xia Hao, Yan-Quan Feng,