کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
394456 | 665805 | 2010 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Conditional edge-fault Hamiltonicity of augmented cubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The augmented cube is a variation of hypercubes, it possesses many superior properties. In this paper, we show that, for any n -dimensional augmented cube (n⩾3)(n⩾3) with faulty edges up to 4n-84n-8 in which each vertex is incident to at least two fault-free edges, there exists a fault-free Hamiltonian cycle. Our result is optimal with respect to the number of faulty edges tolerated.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 180, Issue 13, 1 July 2010, Pages 2596–2617
Journal: Information Sciences - Volume 180, Issue 13, 1 July 2010, Pages 2596–2617
نویسندگان
Sun-Yuan Hsieh, Yi-Ru Cian,