کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652237 | 1632591 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge-fault-tolerant hamiltonicity of augmented cubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The augmented cube AQn is a hypercube Qn with additional edges between vertices that differ in a suffix. We show that AQn with f arbitrary faulty edges contains a copy of Qn with at most faulty edges. This allows to transfer properties of Qn with faulty edges to AQn with (more) faulty edges. In particular, we show that if f⩽3n−7 and each vertex of AQn is incident with at least two non-faulty edges then AQn contains a hamiltonian cycle consisting only of non-faulty edges.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 40, 15 May 2013, Pages 239-243
Journal: Electronic Notes in Discrete Mathematics - Volume 40, 15 May 2013, Pages 239-243