کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4626854 | 1631795 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Paths and cycles identifying vertices in twisted cubes
ترجمه فارسی عنوان
مسیرها و چرخه های شناسایی رأس در مکعب های پیچیده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شناسایی، تشخیص گسل، کد خاکستری مکعب های پیچ خورده، مسیر، چرخه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
The hypercube is one of the most popular interconnection networks since it has simple structure and is easy to implement. The twisted cube is an important variation of the hypercube and preserves many of its desirable properties. Karpovsky et al. introduced the concept of identifying codes to model fault-detection in multiprocessor systems and Honkala et al. developed an identifying code by using cycles to identify the faulty processors in the hypercube. In this paper, we study the vertex identification problem on the twisted cube. We first propose an interesting construction scheme to build paths and cycles, and furthermore apply a minimum number of paths and cycles to identify the faulty processors of the twisted cube.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 259, 15 May 2015, Pages 620–627
Journal: Applied Mathematics and Computation - Volume 259, 15 May 2015, Pages 620–627
نویسندگان
Pao-Lien Lai,