Skip navigation
Use este identificador para citar ou linkar para este item: https://repositorio.ufpe.br/handle/123456789/7311
Título: Matróides induzidas por empacotamentos em grafos com pesos
Autor(es): Cavalcante Coutinho, Hebe
Palavras-chave: Matemática; Matemática discreta; Matróides
Data do documento: 1990
Editor: Universidade Federal de Pernambuco
Citação: 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.
Resumo: 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 na(s) coleção(ções):Dissertações de Mestrado - Matemática

Arquivos deste item:
Arquivo Descrição TamanhoFormato 
arquivo7664_1.pdf807,15 kBAdobe PDFVer/Abrir


Este arquivo é protegido por direitos autorais



Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.