|
|
|
|
Infinitely many nonsolvable groups whose Cayley graphs are hamiltonian
|
|
|
|
|
|
|
|
نویسنده
|
Morris Dave Witte
|
|
منبع
|
journal of algebra combinatorics discrete structures and applications - 2016 - دوره : 3 - شماره : 1 - صفحه:13 -30
|
|
چکیده
|
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.
|
|
کلیدواژه
|
Cayley graph ,Hamiltonian cycle ,Solvable group ,Alternating group
|
|
آدرس
|
University of Lethbridge, Department of Mathematics and Computer Science, Canada
|
|
پست الکترونیکی
|
dave.morris@uleth.ca
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|