Los puntos clave no están disponibles para este artículo en este momento.
Abstract A 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.
Miraftab et al. (Thu,) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: