voltarData: 18/10/2017
Título: Grafos sem um par de ciclos disjuntos encontrando uma aresta especificada
Palestrante: João Paulo Costalonga, UFES.
Data: 18 de outubro de 2017, 13h.
Local: Sala 407, Bloco H, Campus Gragoatá UFF.
Resumo: Dirac classificou os grafos 3-conexos sem um par de ciclos vértice-disjuntos. Neste trabalho, classificamos os grafos 3-conexos com uma aresta e com a propriedade de que não há um par de ciclos vértice-disjuntos em G com um deles contendo e. Também respondemos à questão análoga considerando ciclos aresta-disjuntos. Falamos também sobre como o caso 3-conexo é crucial para resolver o caso geral.
Confira aqui a apresentação