Affiliation:
1. Department of Mathematics and Computer Science University of Lethbridge Lethbridge Alberta Canada
Abstract
AbstractA graph is said to be uniquely hamiltonian if it has a unique hamiltonian cycle. For a natural extension of this concept to infinite graphs, we find all uniquely hamiltonian vertex‐transitive graphs with finitely many ends, and also discuss some examples with infinitely many ends. In particular, we show each nonabelian free group has a Cayley graph of degree that has a unique hamiltonian circle. (A weaker statement had been conjectured by Georgakopoulos.) Furthermore, we prove that these Cayley graphs of are outerplanar.