کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
394456 665805 2010 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Conditional edge-fault Hamiltonicity of augmented cubes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Conditional edge-fault Hamiltonicity of augmented cubes
چکیده انگلیسی

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
نویسندگان
, ,