SEMINAR: Groups and Combinatorics Seminar: Does every Cayley graph have a hamiltonian cycle?
|Groups and Combinatorics Seminar: Does every Cayley graph have a hamiltonian cycle?
Groups and Combinatorics Seminar
Dave Morris (University of Lethbridge, Canada)
will speak on
Does every Cayley graph have a hamiltonian cycle?
at 12 noon in MLR2 on Tuesday 15th of March
Abstract: It was conjectured 40 years ago that every connected Cayley graph has a hamiltonian cycle, but there is very little evidence for such a broad claim. The talk will describe some of the progress that has been made, and present a few of the many open problems. Almost all of the talk will be understandable to anyone familiar with the fundamentals of graph theory and group theory.
Maths Lecture Room 2
Tue, 15 Mar 2011 12:00
Tue, 15 Mar 2011 12:50
Michael Giudici <[email protected]>
Thu, 10 Mar 2011 12:25
- Locations of venues on the Crawley and Nedlands campuses are
available via the Campus Maps website.
- Download this event as:
Mail this event: