An algorithm for generation and enumeration of Hamiltonian cycles in $P_m\times P_n$


Olga Bodroža




An algorithm which generates and enumerates Hamiltonian cycles in $P_m\times P_n$ (rectangular lattice graph) is offered in the paper. It was implemented in PASCAL.