A Matrix Method for Counting Hamiltonian Cycles on Grid Graphs

✍ Scribed by Y.H.Harris Kwong; D.G. Rogers

• Publisher: Elsevier Science
• Year: 1994
• Tongue: English
• Weight: 154 KB
• Volume: 15
• Category: Article
• ISSN: 0195-6698
• DOI: 10.1006/eujc.1994.1031

✦ Synopsis

A matrix method is used to determine the number of Hamiltonian cycles on (P_{m} \times P_{n}, 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 solutions to cases in which (m \geqslant 6).