2-generated Cayley digraphs on nilpotent groups have hamiltonian paths

Dave Witte Morris

Abstract


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:

PDF


PID: http://hdl.handle.net/10515/sy5ks6jk4

Contributions to Discrete Mathematics. ISSN: 1715-0868