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

============================================================

Título:      Vertex cuts

            
Palestrante: Bernhard Krön
             Universität Wien

Hora e Data: 14h00m, sexta-feira, 13 de agosto de 2010

Local:       auditório do NUMEC

Resumo:


Structure  trees  arise  from  automorphism  invariant  tree
decompositions of graphs.  We develop an axiomatic theory of
cut-systems  and  structure   trees  which  generalizes  the
classical  theory of  Dicks  and Dunwoody  from finite  edge
separators  to  finite   vertex  separators.   We  obtain  a
generalization  of   Tutte's  decomposition  of  2-connected
graphs  for  $k$-connected  graphs  for  any  $k$.   Further
applications include a generalization of Stallings's theorem
on  the structure  of groups  with  more then  one end  from
finitely  generated  to   infinitely  generated  groups  and
applications in infinite graph theory.