کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428756 686909 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
چکیده انگلیسی

In this paper, we consider the problem of a fault-free Hamiltonian cycle passing through prescribed edges in an n-dimensional hypercube Qn with some faulty edges. We obtain the following result: Let n⩾2, F⊂E(Qn), E0⊂E(Qn)\F with 1⩽|E0|⩽2n−3, |F|

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 107, Issue 6, 31 August 2008, Pages 205-210