On the Hamiltonian Connectedness of Pyramids

M. Hoseiny Farahabady and H. Sarbazi-Azad (Iran)

Keywords

Interconnection networks, Pyramid, Hamiltonian-connectivity, Hamiltonian path.

Abstract

: The Pyramid is a desirable network topology used as both software data structure and hardware architecture. In this paper, some properties of this network have been studied. In particular, we prove that a pyramid is Hamiltonian-connected, i.e. a Hamiltonian path can be constructed from any node to any other node in the network.

Important Links:



Go Back