Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, October 04, 2007, 12:15 pm
Duration: This information is not available in the database
Location: CAB G51
Speaker: Penny Haxell (Univ. of Waterloo)
A graph is said to be uniquely Hamiltonian if it contains exactly one Hamilton cycle. An old conjecture of Sheehan states that there are no 4-regular uniquely Hamiltonian graphs. We show that there are no r-regular uniquely Hamiltonian graphs for any r>22. We use the approach of Thomassen, who proved that for any graph G with a Hamilton cycle C, if G contains a vertex subset S that is independent in C and dominating in G-C, then G has a Hamilton cycle different from C.
Joint work with B. Seamone and J. Verstraete.
Automatic MiSe System Software Version 1.4803M | admin login