Counting paths in a grid

MaRDI QIDQ3527328zbMATH OpenFDO

Authors

Publication date 29 September 2008

zbMATH Keywords

\(m \times n\) gridspaths

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Asymptotic results for the number of paths in a grid
• The number of Hamiltonian paths in a rectangular grid
• Dénombrements de chemins dans $\mathbb {R}^2$ soumis à contraintes
• A matrix method for counting Hamiltonian cycles on grid graphs
• Counting kings: explicit formulas, recurrence relations, and generating functions! Oh my!

Cited in

(4)

• Asymptotic results for the number of paths in a grid
• scientific article; zbMATH DE number 3884166 (Why is no real title available?)
• scientific article; zbMATH DE number 3841867 (Why is no real title available?)
• Path Counting for Grid-Based Navigation

This page was built for publication: Counting paths in a grid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3527328)