کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
395488 | 665983 | 2007 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Proof that pyramid networks are 1-Hamiltonian-connected with high probability
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Wu revealed in 2001 that pyramid networks are Hamiltonian-connected. This investigation demonstrates that a pyramid network with one faulty node or one faulty edge is Hamiltonian-connected, excluding some special faulty cases by building a Hamiltonian path between any two distinct nodes in it. Although a pyramid network with one fault is not Hamiltonian-connected, this study indicates that a pyramid network is 1-Hamiltonian-connected with a very high probability.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 177, Issue 19, 1 October 2007, Pages 4188–4199
Journal: Information Sciences - Volume 177, Issue 19, 1 October 2007, Pages 4188–4199
نویسندگان
Dyi-Rong Duh, Yi-Ching Chen, Ruei-Yu Wu,