Grafos sem um par de ciclos disjuntos encontrando uma aresta especificada

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.