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
Journal: Mathematics Year: 2023 Vol: 11 (12)Pages: 2650-2650
JOURNAL ARTICLE
Counting Hamiltonian Cycles in 2-Tiled Graphs
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