Use este identificador para citar ou linkar para este item:
https://repositorio.ufpe.br/handle/123456789/7019
Compartilhe esta página
| Título: | Circuitos removíveis em grafos |
| Autor(es): | Laudelino de Menezes Neto, José |
| Palavras-chave: | Circuito; 2-conexo; Grafo |
| Data do documento: | 31-Jan-2008 |
| Editor: | Universidade Federal de Pernambuco |
| Citação: | 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 |
| Aparece nas coleções: | Dissertações de Mestrado - Matemática |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| arquivo4257_1.pdf | 504,68 kB | Adobe PDF |  Visualizar/Abrir |
Este arquivo é protegido por direitos autorais |
Este item está licenciada sob uma Licença Creative Commons
