English

Hamiltonicity in locally finite graphs: two extensions and a counterexample

Combinatorics 2018-12-06 v2

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 K4K^4 or K2,3K_{2,3} as a minor is Hamiltonian if and only if it is 22-connected. We show furthermore that, if a Hamilton circle exists in such a graph, then it is unique and spanned by the 22-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.

Keywords

Cite

@article{arxiv.1701.06029,
  title  = {Hamiltonicity in locally finite graphs: two extensions and a counterexample},
  author = {Karl Heuer},
  journal= {arXiv preprint arXiv:1701.06029},
  year   = {2018}
}

Comments

26 pages, 6 figures; minor revision of Section 3, especially by adding Claim 3.4. Correction of a small error in the proof of Theorem 1.8 by including the new Lemma 4.4. A remark about a follow-up paper to this article is added

R2 v1 2026-06-22T17:55:56.971Z