Please use this identifier to cite or link to this item:
https://repositorio.ufpe.br/handle/123456789/7019
Share on
| 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 | Size | Format | |
|---|---|---|---|---|
| arquivo4257_1.pdf | 504,68 kB | Adobe PDF |  View/Open |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
