pith. sign in

arxiv: 1701.06029 · v2 · pith:ZKHSCXKVnew · submitted 2017-01-21 · 🧮 math.CO

Hamiltonicity in locally finite graphs: two extensions and a counterexample

classification 🧮 math.CO
keywords finitegraphgraphscirclehamiltonlocallyresultharary
0
0 comments X
read the original abstract

We state a sufficient condition for the square of a locally finite graph to contain a Hamilton circle, extending a result of Harary and Schwenk about finite graphs. We also give an alternative proof of an extension to locally finite graphs of the result of Chartrand and Harary 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 Mohar whether regular infinite graphs with a unique Hamilton circle exist.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.