On 20.01.2011 at 12:20 in S11, there is the following noon lecture:
Hamiltonicity of Cayley, vertex-transitive and certain graph covers
Guillermo Pineda Villavicencio
University of Ballarat, Australia
We survey some of the new developments in the quest for hamiltonian cycles in Cayley and vertex transitive graphs. We consider the same problem for graphs derived from voltage graphs, called lifts. The voltage graph operation is a restricted type of a graph covering. We present conditions assuring hamiltonicity in the lift.
Finally, we finish by discussing open problems involving the notion of hamiltonicty, and some possible approaches.
Webmaster: kamweb.mff.cuni.cz Modified: 19. 10. 2010