# Noon lecture

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

On 20.1.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 | 2018 | 2019 | 2020 | newer lectures)

Webmaster: kamweb.mff.cuni.cz Archive page