Hamiltonian-Connectedness of the Pyramid Network with One Faulty Node

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

Keywords

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

Abstract

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:

• DOI:
• From Proceeding (456) Parallel and Distributed Computing and Networks - 2005

Go Back