3 papers
math.CO2016
Hamiltonian paths in m x n projective checkerboards
Dallan McCarthy, Dave Witte Morris
For any two squares A and B of an m x n checkerboard, we determine whether it is possible to move a checker through a route that starts at A, ends at B, and visits each square of t…
math.CO2011
Cayley graphs of order 30p are hamiltonian
Ebrahim Ghaderpour, Dave Witte Morris
Suppose G is a finite group of order 30p, where p is prime. We show that if S is any generating set of G, then there is a hamiltonian cycle in the corresponding Cayley graph Cay(G;…
math.CO2011
Cayley graphs of order 27p are hamiltonian
Ebrahim Ghaderpour, Dave Witte Morris
Suppose G is a finite group, such that |G| = 27p, where p is prime. We show that if S is any generating set of G, then there is a hamiltonian cycle in the corresponding Cayley grap…