Hamiltonian-Connectedness of the Pyramid Network with One Faulty Node

Y.-C. Chen, D.-R. Duh, and R.-Y. Wu (Taiwan)


Interconnection networks, fault tolerance, Hamiltonian connectedness, and Pyramid networks.


By former results, we know that the pyramid network is Hamiltonian and Hamiltonian-connected. In this paper, we show that the pyramid network with one node fault is Hamiltonian-connected excluding a special faulty case by constructing a Hamiltonian path between any two distinct nodes in it. That is the pyramid network with one node failure is almost Hamiltonian connected.

Important Links:

Go Back