============================================================
   Seminário de Teoria da Computação e Combinatória (TCC)

               Tarde de Teoria do Grafos
============================================================

Título:      On the directed cycle double cover conjecture
            
Palestrante: Andrea Jiménez
             Universidade de São Paulo

Hora e Data: 14h, sexta-feira, 06 de dezembro de 2013

Local:       Sala Multi-usos do Numec

Resumo:

In this talk,  we discuss our recent progress  on the famous
Jaeger's directed  cycle double cover  conjecture from graph
theory. This conjecture asserts that every 2-connected graph
admits  a collection  of cycles  such that  each edge  is in
exactly two  cycles of the collection. In  addition, it must
be  possible to prescribe  an orientation  to each  cycle so
that each edge  is traversed in both ways.   So far, we have
developed two  theories around Jaeger's  conjecture. In this
talk,  we intend to  present them.  Both theories  concern a
wide  variety  of  topics,  such as  embeddings  of  graphs,
matching  theory,  generation  of  graphs  and  connectivity
theory.

This is a joint work with Mihyun Kang and Martin Loebl.