Noon lecture

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

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

Abstract

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.

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

Webmaster: kamweb.mff.cuni.cz         Modified: 19. 10. 2010