کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10358667 | 868613 | 2005 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fault hamiltonicity of augmented cubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Parallel Computing - Volume 31, Issue 1, January 2005, Pages 131-145
نویسندگان
Hong-Chun Hsu, Liang-Chih Chiang, Jimmy J.M. Tan, Lih-Hsing Hsu,