کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950825 | 1441041 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on path embedding in crossed cubes with faulty vertices
ترجمه فارسی عنوان
یادداشت در جابجایی مسیر در مکعب های متقاطع با رشته های معیوب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this note, we investigate the problem of embedding paths of various lengths into crossed cubes with faulty vertices. In Park et al. (2007) [14] showed that, for any hypercube-like interconnection network of 2n vertices with a set F of faulty vertices and/or edges, there exists a fault-free path of length â between any two distinct fault-free vertices for each integer â satisfying 2nâ3⩽â⩽2nâ|F|â1. In this note, we show that, for crossed cubes CQn with n⩾5, the range of â can be extended to [2nâ5,2nâ|F|â1]. Moreover, we also show that the vertices of CQ5 can be partitioned into two symmetric groups.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 121, May 2017, Pages 34-38
Journal: Information Processing Letters - Volume 121, May 2017, Pages 34-38
نویسندگان
Hon-Chan Chen, Yun-Hao Zou, Yue-Li Wang, Kung-Jui Pai,