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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.