کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
394455 665805 2010 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two-node-Hamiltonicity of enhanced pyramid networks
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Two-node-Hamiltonicity of enhanced pyramid networks
چکیده انگلیسی

An enhanced pyramid network is an alternate hierarchical structure for a pyramid network. This structure is created in a pyramid network by replacing each mesh with a torus at layers greater than one. This work studies the fault-tolerant Hamiltonian problem on the enhanced pyramid network and demonstrates that an enhanced pyramid network with two faulty nodes is Hamiltonian. The result is optimal, because edge connectivity and node connectivity of the enhanced pyramid network are both 4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 180, Issue 13, 1 July 2010, Pages 2588–2595
نویسندگان
, ,