An evaluation of the number of Hamiltonian paths

Abstract
The number of Hamiltonian walks on a regular lattice of N points, with coordination number q is of the form ωNH for N → ∞. We obtain an estimate ωH ∼ q/e in surprising agreement with available data in two dimensions

This publication has 8 references indexed in Scilit: