On hamiltonian paths in 2-generated solvable Cayley digraphs
Presented by Dave Witte MORRIS
Type: Oral presentation
Track: Cayley Graphs
Some connected Cayley digraphs on solvable groups do not have hamiltonian paths, but no examples are known on nilpotent groups. The talk will describe some new examples of connected, 2-generated Cayley digraphs on solvable groups that do not have hamiltonian paths, and prove that every connected, 2-generated Cayley digraph on any nilpotent group does have a hamiltonian path.