Bounds of lengths of open Hamiltonian walks Pavel Vacek — 1992 Archivum Mathematicum If G is a graph, an open Hamiltonian walk is any open sequence of edges of minimal length which includes every vertex of G . In this paper bounds of lengths of open Hamiltonian walks are studied.