Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufpe.br/handle/123456789/7311
Comparte esta pagina
| Título : | Matróides induzidas por empacotamentos em grafos com pesos |
| Autor : | Cavalcante Coutinho, Hebe |
| Palabras clave : | Matemática; Matemática discreta; Matróides |
| Fecha de publicación : | 1990 |
| Editorial : | Universidade Federal de Pernambuco |
| Citación : | Cavalcante Coutinho, Hebe; José Machado Soares Lemos, Manoel. Matróides induzidas por empacotamentos em grafos com pesos. 1990. Dissertação (Mestrado). Programa de Pós-Graduação em Matemática, Universidade Federal de Pernambuco, Recife, 1990. |
| Resumen : | Esta dissertação se propõe a explorar o artigo intitulado Matroids induced by packing wheited subgraphs de M. Lemos. Apresentamos, baseado no artigo de M. Loebl e S. Poljak, On Matroids induced by packing subgraphs, uma família F, de subgrafos de G que preservam a propriedade de o conjunto dos vértices cobertos por algum F-empacotamento gerarem uma matróide. Introduzimos os conceitos de família hipoemparelhável, H, e família fechada de propulsores enraizados , e mostramos que se F = H[, os conjuntos dos vértices dos F,-empacotamentos de peso máximo de uma matróide, com pequenas restrições à função peso, formam uma matróide |
| URI : | https://repositorio.ufpe.br/handle/123456789/7311 |
| Aparece en las colecciones: | Dissertações de Mestrado - Matemática |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| arquivo7664_1.pdf | 807,15 kB | Adobe PDF |  Visualizar/Abrir |
Este ítem está protegido por copyright original |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
