Speaker: João Paulo Costalonga, UFES.
Date: 18 oct 2017, 13h.
Place: Room 407, IME-UFF (Bloco H, Campus Gragoatá).
Abstract: 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.