𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithmic construction of Hamiltonians in pyramids

✍ Scribed by H. Sarbazi-Azad; M. Ould-Khaoua; L.M. Mackenzie

Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
270 KB
Volume
80
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

✦ Synopsis

The hierarchical nature and rich connectivity of the pyramid network have made it a desirable topology as both a hardware architecture and software structure to solve a number of important parallel applications, for example, in image processing and machine vision. Embedding of Hamiltonian path/cycle in a host network is of great importance in network graphs and has been widely studied in the past. This paper addresses the problem of embedding Hamiltonian paths/cycles in the pyramid network.

πŸ“œ SIMILAR VOLUMES

Algorithmic construction of lumps
Algorithmic construction of lumps
✍ P. G. EstΓ©vez; J. Prada πŸ“‚ Article πŸ“… 2007 πŸ› SP MAIK Nauka/Interperiodica 🌐 English βš– 919 KB
An efficient algorithm for constructing
An efficient algorithm for constructing Hamiltonian paths in meshes
✍ Shao Dong Chen; Hong Shen; Rodney Topor πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 169 KB

This paper presents an efficient linear-time sequential algorithm for constructing Hamiltonian paths between two given vertices in meshes with horizontal size m and vertical size n. The algorithm first partitions the given mesh into a number of submeshes in constant steps, and then constructs a Hami

Hamiltonian properties of generalized py
Hamiltonian properties of generalized pyramids
✍ Carol T. Zamfirescu; Tudor I. Zamfirescu πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 546 KB

## Dedicated to ZdzisΕ‚aw SkupieΕ„ on the occasion of his 70th birthday We investigate here the hamiltonicity and traceability of a class of polytopes generalizing pyramids, prisms, and polytopes with Halin 1-skeleta.

A constructive algorithm for the normali
A constructive algorithm for the normalization of a periodic hamiltonian
✍ A.P. Markeyev πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 868 KB

A time-periodic Hamiltonian system is considered. It is assumed that the system has an equilibrium position in whose neighbourhood the Hamiltonian is analytic. A constructive algorithm is proposed for computing the coefficients of the normal form of the Hamiltonian. The algorithm is based on a speci