A Matrix Method for Counting Hamiltonian Cycles on Grid Graphs

A matrix method is used to determine the number of Hamiltonian cycles Pm × Pn, m = 4, 5. This provides an alternative to other approaches which had been used to solve the problem. The method and its more generalized version, transfer-matrix method, may give easier solution to cases in which m ⩾ 6.