Hamiltonicity of Cayley and vertex-transitive graphs and certain graph covers

Kdy? 26.1.2011 14:00 - 15:30
Kde? ZČU / FAV / KMA / UL610 (učebna)
Kategorie

Guillermo Pineda Villavicencio: Hamiltonicity of Cayley and vertex-transitive graphs and certain graph covers

 

 

 

 

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 hamiltonicity, and some possible approaches.

Evropská unie, ESF, MŠMT, OP Vzdělávání pro konkurenceschopnost, ZČU

Vyhledávání

RSS kanál

Chcete mít stále aktuální přehled toho, co se chystá? Přidejte si náš kanál s přehledem chystaných událostí do Vaší RSS čtečky.