Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufpe.br/handle/123456789/7019
Comparte esta pagina
| Título : | Circuitos removíveis em grafos |
| Autor : | Laudelino de Menezes Neto, José |
| Palabras clave : | Circuito; 2-conexo; Grafo |
| Fecha de publicación : | 31-ene-2008 |
| Editorial : | Universidade Federal de Pernambuco |
| Citación : | 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. |
| Resumen : | 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 |
| Aparece en las colecciones: | Dissertações de Mestrado - Matemática |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| arquivo4257_1.pdf | 504,68 kB | Adobe PDF |  Visualizar/Abrir |
Este ítem está protegido por copyright original |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
