Grafos e Matróides
Dissertação de mestrado, UFPE, 2008.
CIRCUITOS REMOVÍVEIS EM GRAFOS
RESUMO: Descreve-se a demonstraçãoo do Teorema de Lemos e Oxley, o qual garante que, sobre certas condições, ao remover as arestas de um circuito de um grafo 2-conexo, o mesmo continua 2-conexo. O comprimento do circuito retirado pode ser maior do que o que é estipulado no Teorema de Jackson.
Palavras-chave: Grafo. 2-conexo. Circuito.