Matróides induzidas por empacotamentos em grafos com pesos

Description

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

Links & Downloads

1. 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.
2. https://repositorio.ufpe.br/handle/123456789/7311

Tags

Matemática

Matemática discreta

Matróides

Additional Fields

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