JOURNAL ARTICLE

A Matrix Method for Counting Hamiltonian Cycles on Grid Graphs

Y. H. Harris KwongDouglas G. Rogers

Year: 1994 Journal:   European Journal of Combinatorics Vol: 15 (3)Pages: 277-283   Publisher: Elsevier BV
Keywords:
Mathematics Combinatorics Hamiltonian (control theory) Hamiltonian path problem Grid Matrix (chemical analysis) Hamiltonian matrix Hamiltonian path Discrete mathematics Applied mathematics Symmetric matrix Mathematical optimization Graph Geometry Eigenvalues and eigenvectors Physics

Metrics

19
Cited By
0.28
FWCI (Field Weighted Citation Impact)
0
Refs
0.48
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Gene Regulatory Network Analysis
Life Sciences →  Biochemistry, Genetics and Molecular Biology →  Molecular Biology
Interconnection Networks and Systems
Physical Sciences →  Computer Science →  Computer Networks and Communications
Graph Theory and Algorithms
Physical Sciences →  Computer Science →  Computer Vision and Pattern Recognition

Related Documents

JOURNAL ARTICLE

Counting Hamiltonian cycles in bipartite graphs

Harri HaanpääPatric R. J. Östergård

Journal:   Mathematics of Computation Year: 2013 Vol: 83 (286)Pages: 979-995
JOURNAL ARTICLE

Counting Traversing Hamiltonian Cycles in Tiled Graphs

Alen Vegi Kalamar

Journal:   Mathematics Year: 2023 Vol: 11 (12)Pages: 2650-2650
JOURNAL ARTICLE

Counting Hamiltonian Cycles in 2-Tiled Graphs

Alen Vegi Kalamar

Journal:   University of Maribor digital library (University of Maribor) Year: 2021
JOURNAL ARTICLE

Reconfiguration of Hamiltonian Cycles in Rectangular Grid Graphs

Rahnuma Islam NishatSue Whitesides

Journal:   International Journal of Foundations of Computer Science Year: 2023 Vol: 34 (07)Pages: 773-793
© 2026 ScienceGate Book Chapters — All rights reserved.