Made available in DSpace on 2014-06-12T18:31:25Z (GMT). No. of bitstreams: 2
arquivo7664_1.pdf: 826523 bytes, checksum: 137f501d35ab75799fa17d1aae25d76b (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 1990 / 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
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/7311 |
Date | January 1990 |
Creators | Cavalcante Coutinho, Hebe |
Contributors | José Machado Soares Lemos, Manoel |
Publisher | Universidade Federal de Pernambuco |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0016 seconds