Article ID Journal Published Year Pages File Type
395488 Information Sciences 2007 12 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Authors
, , ,