19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
Home > Timetable > Contribution details
PDF | XML

On hamiltonian paths in 2-generated solvable Cayley digraphs

Presented by Dave Witte MORRIS
Type: Oral presentation
Track: Cayley Graphs

Content

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.

Place

Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled

Primary authors

More