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

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