Title of article
A Matrix Method for Counting Hamiltonian Cycles on Grid Graphs
Author/Authors
Kwong، نويسنده , , Y.H.Harris and Rogers، نويسنده , , D.G.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1994
Pages
7
From page
277
To page
283
Abstract
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.
Journal title
European Journal of Combinatorics
Serial Year
1994
Journal title
European Journal of Combinatorics
Record number
1547349
Link To Document