On vertex‐transitive graphs with a unique hamiltonian cycle

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.

Authors

Institutions

Publication Details

Journal
Journal of Graph Theory
Published
2024-08-22
DOI
https://doi.org/10.1002/jgt.23166
Citations
3
Primary Topic
Geometric and Algebraic Topology
Type
article
Field-Weighted Citation Impact
3.04
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On vertex‐transitive graphs with a unique hamiltonian cycle

Babak Miraftab, Dave Witte Morris
3 citations
Journal of Graph Theory
Geometric and Algebraic Topology
3.04
article

On vertex‐transitive graphs with a unique hamiltonian cycle

Babak Miraftab, Dave Witte Morris
article en
3 citations

Abstract

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.

Journal of Graph TheoryVol. 108(1)
University of Lethbridge (CA)
Openalex Percentile: Top 9%
Geometric and Algebraic Topology
3.04
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.