کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10358667 868613 2005 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fault hamiltonicity of augmented cubes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
Fault hamiltonicity of augmented cubes
چکیده انگلیسی
In this paper, we consider the fault hamiltonicity and the fault hamiltonian connectivity of the augmented cubes AQn. Assume that F ⊆ V(AQn) ∪ E(AQn) and n ⩾ 4. We prove that AQn − F is hamiltonian if ∣F∣ ⩽ 2n − 3 and that AQn − F is hamiltonian connected if ∣F∣ ⩽ 2n − 4. Moreover, these bounds are tight.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Parallel Computing - Volume 31, Issue 1, January 2005, Pages 131-145
نویسندگان
, , , ,