Seminário de Combinatória Extremal
Título: Resultado de algebra linear sobre grafos
Palestrante: Cristiane Maria Sato
Data e horário: 23/09/2005, das 12:45 às 14:00
Sala: 267, bloco A
Resumo:
Apresentaremos o espaço das arestas de um grafo e dois subespaços: o espaço dos ciclos e o espaço dos cortes. Mostraremos um teorema de Tutte (1963), que diz que o espaço dos ciclos de um grafo é gerado pelos seus circuitos induzidos não-separadores.