Speaker
Prof.
Dave Witte Morris
(University of Lethbridge)
Description
More than 30 years ago, Erich Durnberger used methods of D.Maru\v{s}i\v{c} to prove that if the commutator subgroup of $G$ has prime order~$p$, then every connected Cayley graph on $G$ has a hamiltonian cycle. Maru\v{s}i\v{c} suggested that it should be possible to replace the prime~$p$ with the product of two distinct primes $p$ and~$q$, but this seems to be a much more difficult problem. We will describe the current status of this project, which has been completed when $G$ is either nilpotent or of odd order. The nilpotent case is joint work with E.Ghaderpour.
Primary author
Prof.
Dave Witte Morris
(University of Lethbridge)
