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. |
4 Pesquisa (antigo) >