Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
0 answers
70 views

Hamilton cycles in Cayley graphs: between Rapaport-Strasser and Fleischner

A well-known question of Rapaport-Strasser asks whether every finite connected Cayley graph has a Hamilton cycle. Fleischner's Theorem implies that if $S$ is the generating set of such a Cayley graph $...
Agelos's user avatar
  • 1,926