Enumeration of Hamiltonian walks in two and three dimensional lattices

Abstract

We report an efficient methodology for enumerating the Hamiltonian walks in two and three dimensional lattices of large sizes, using the concept of centroids. This strategy, with the help of JAVA programming enables the exact computation of the Hamiltonian walks for square and simple cubic lattices. These estimates are useful in designing the protein sequences using hydrophobic-polar lattice models as well as in the analysis of secondary structures in compact polymers.

28 pages, 2 Figures