×

zbMATH — the first resource for mathematics

Hamiltonian properties of grid graphs. (English) Zbl 0770.05073
Authors’ abstract: This paper presents sufficient conditions for a grid graph to be Hamiltonian. It is proved that all finite grid graphs of positive width have Hamiltonian line graphs.

MSC:
05C45 Eulerian and Hamiltonian graphs
05C38 Paths and cycles
PDF BibTeX XML Cite
Full Text: DOI