کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
395488 665983 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Proof that pyramid networks are 1-Hamiltonian-connected with high probability
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Proof that pyramid networks are 1-Hamiltonian-connected with high probability
چکیده انگلیسی

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