pith. sign in

arxiv: 1507.04973 · v1 · pith:N5BPVQNKnew · submitted 2015-07-17 · 🧮 math.CO

Infinitely many nonsolvable groups whose Cayley graphs are hamiltonian

classification 🧮 math.CO
keywords cayleyeveryhamiltonianconnectedcyclegraphgroupgroups
0
0 comments X
read the original abstract

This note shows there are infinitely many finite groups G, such that every connected Cayley graph on G has a hamiltonian cycle, and G is not solvable. Specifically, for every prime p that is congruent to 1, modulo 30, we show there is a hamiltonian cycle in every connected Cayley graph on the direct product of the cyclic group of order p with the alternating group A_5 on five letters.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.