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

On the existence of a second Hamilton cycle for graphs with certain symmetry

Presented by Dr. Mateja SAJNA
Type: Oral presentation
Track: Group Actions


It is known that every (simple) regular graph of degree d that has a Hamilton cycle in fact possesses a second Hamilton cycle if d is odd or d is at least 300. Sheehan conjectured that the statement is also true for d=4, which would imply that it is true for every d greater than 2. Fleischner showed that Sheehan's conjecture fails for 4-regular multigraphs, but it is easily seen to be true for vertex-transitive simple graphs. In this talk, we discuss Sheehan's conjecture for regular graphs satisfying certain conditions on the automorphism group that are weaker than vertex transitivity.


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

Primary authors