Hamiltonian Tours and Paths in Rectangular Lattice Graphs

DOI10.2307/2689502MaRDI QIDQ4128624zbMATH OpenOpenAlexFDO

Authors G. L. Thompson

Publication date 1977

Full work available at URL https://doi.org/10.2307/2689502

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Cited in

(3)

• Understanding chicken walks on n × n grid: Hamiltonian paths, discrete dynamics, and rectifiable paths
• A successful algorithm for solving directed Hamiltonian path problems
• A successful algorithm for the undirected Hamiltonian path problem

This page was built for publication: Hamiltonian Tours and Paths in Rectangular Lattice Graphs

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