Hamiltonicity in locally finite graphs: two extensions and a counterexample (Q1658750)

Summary: We state a sufficient condition for the square of a locally finite graph to contain a Hamilton circle, extending a result of \textit{F. Harary} and \textit{A. Schwenk} [Mathematika 18, 138--140 (1971; Zbl 0221.05052)] about finite graphs. We also give an alternative proof of an extension to locally finite graphs of the result of \textit{G. Chartrand} and \textit{F. Harary} [Ann. Inst. Henri Poincaré, Nouv. Sér., Sect. B 3, 433--438 (1967; Zbl 0162.27605)] that a finite graph not containing \(K^4\) or \(K_{2,3}\) as a minor is Hamiltonian if and only if it is \(2\)-connected. We show furthermore that, if a Hamilton circle exists in such a graph, then it is unique and spanned by the \(2\)-contractible edges. The third result of this paper is a construction of a graph which answers positively the question of B. Mohar whether regular infinite graphs with a unique Hamilton circle exist.