Please use this identifier to cite or link to this item:
https://repositorio.ufpe.br/handle/123456789/7311
Share on
| Title: | Matróides induzidas por empacotamentos em grafos com pesos |
| Authors: | Cavalcante Coutinho, Hebe |
| Keywords: | Matemática; Matemática discreta; Matróides |
| Issue Date: | 1990 |
| Publisher: | Universidade Federal de Pernambuco |
| Citation: | 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. |
| Abstract: | 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 |
| Appears in Collections: | Dissertações de Mestrado - Matemática |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| arquivo7664_1.pdf | 807,15 kB | Adobe PDF |  View/Open |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
