| Summary: | 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
|
|---|
