Counting (and Randomly Generating) Hamiltonian Cycles in Rectangular Grids
Maple Transactions · 19.11.2026 · 6 (3)
DOI: 10.5206/mt.v6i3.27177 ↗Kurz gefasst
Fachartikel in der Zeitschrift Maple Transactions, online erschienen am 19.11.2026. Verfasst von Pablo Blanco und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We first fully implement, in Maple, the ingenious method of Robert Stoyan and Volker Strehl from 1995 to automatically derive generating functions for the number of Hamiltonian cycles in an m by n grid graph, for a fixed widthm, but general length n, and actually compute these generating functions for all 2
Zitieren
APA
Blanco, P., & Zeilberger, D. (2026). Counting (and Randomly Generating) Hamiltonian Cycles in Rectangular Grids. Maple Transactions, 6(3). https://doi.org/10.5206/mt.v6i3.27177
Vancouver
Blanco P, Zeilberger D. Counting (and Randomly Generating) Hamiltonian Cycles in Rectangular Grids. Maple Transactions. 2026;6(3). doi:10.5206/mt.v6i3.27177
BibTeX
@article{Blanco2026,
author = {Blanco, Pablo and Zeilberger, Doron},
title = {Counting (and Randomly Generating) Hamiltonian Cycles in Rectangular Grids},
journal = {Maple Transactions},
year = {2026},
volume = {6},
number = {3},
doi = {10.5206/mt.v6i3.27177}
}
EUVIMED