Combinatória

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.
Ċ
Jose Laudelino,
5 de fev. de 2013 08:27
Comments