Enumeration of Hamiltonian circuits in rectangular grids

zbMath0855.05070MaRDI QIDQ1921464

Robert Stoyan, Strehl, Volker

Publication date: 26 January 1997

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/119014

zbMATH Keywords

algorithmgenerating functionenumerationregular languageHamiltonian circuitsrectangular grid graphdenominator polynomialMotzkin language

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Eulerian and Hamiltonian graphs (05C45)

This page was built for publication: Enumeration of Hamiltonian circuits in rectangular grids