Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
395488 | Information Sciences | 2007 | 12 Pages |
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
Dyi-Rong Duh, Yi-Ching Chen, Ruei-Yu Wu,