Skip navigation
Please use this identifier to cite or link to this item: https://repositorio.ufpe.br/handle/123456789/7019
Title: Circuitos removíveis em grafos
Authors: Laudelino de Menezes Neto, José
Keywords: Circuito; 2-conexo; Grafo
Issue Date: 31-Jan-2008
Publisher: Universidade Federal de Pernambuco
Citation: Laudelino de Menezes Neto, José; José Machado Soares Lemos, Manoel. Circuitos removíveis em grafos. 2008. Dissertação (Mestrado). Programa de Pós-Graduação em Matemática, Universidade Federal de Pernambuco, Recife, 2008.
Abstract: Descreve-se a demonstração 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
URI: https://repositorio.ufpe.br/handle/123456789/7019
Appears in Collections:Dissertações de Mestrado - Matemática

Files in This Item:
File Description SizeFormat 
arquivo4257_1.pdf504.68 kBAdobe PDFView/Open


This item is protected by original copyright



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.