On the Hamiltonian Connectedness of Pyramids

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


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


: 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