Showing math.COShow all
2 papers · 1 filter
math.CO2001
Hamiltonian Paths in Cartesian Powers of Directed Cycles
David Austin, Heather Gavlas, Dave Witte
The vertex set of the kth cartesian power of a directed cycle of length m can be naturally identified with the set of k-tuples of integers modulo m. For any two vertices v and w of…
math.CO1997
Automorphism groups with cyclic commutator subgroup and Hamilton cycles
Edward Dobson, Heather Gavlas, Joy Morris +1
It has been shown that there is a Hamilton cycle in every connected Cayley graph on each group G whose commutator subgroup is cyclic of prime-power order. This paper considers conn…