2-generated Cayley digraphs on nilpotent groups have hamiltonian paths

Dave Witte Morris


Suppose G is a nilpotent, finite group. We show that if {a,b} is any 2-element generating set of G, then the corresponding Cayley digraph Cay(G;a,b) has a hamiltonian path. This implies that every connected, cubic Cayley graph on G has a hamiltonian path.

Full Text:


Contributions to Discrete Mathematics. ISSN: 1715-0868