Hamiltonicity in Locally Finite Graphs: Two Extensions and a Counterexample
Keyword(s):
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.
Keyword(s):
2013 ◽
Vol 22
(6)
◽
pp. 885-909
◽
Keyword(s):
Keyword(s):
2000 ◽
Vol 10
(05)
◽
pp. 591-602
◽
Keyword(s):
Keyword(s):
1971 ◽
Vol 69
(3)
◽
pp. 401-407
◽
1977 ◽
Vol 29
(1)
◽
pp. 165-168
◽
2015 ◽
Vol 45
◽
pp. 97-114
◽
2006 ◽
Vol 96
(2)
◽
pp. 302-312
◽