Title of article :
Infinitely many nonsolvable groups whose Cayley graphs are hamiltonian
Author/Authors :
Morris, Dave Witte University of Lethbridge - Department of Mathematics and Computer Science, Canada
From page :
13
To page :
30
Abstract :
We show 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, we show that if A_5 is the alternating group on five letters, and p is any prime, such that p ≡ 1 (mod 30), then every connected Cayley graph on the direct product A_5 * Z_p has a hamiltonian cycle.
Keywords :
Cayley graph , Hamiltonian cycle , Solvable group , Alternating group
Journal title :
Journal Of Algebra Combinatorics Discrete Structures an‎d Applications
Journal title :
Journal Of Algebra Combinatorics Discrete Structures an‎d Applications
Record number :
2650137
Link To Document :
بازگشت