Matróides induzidas por empacotamentos em grafos com pesos

Detalhes bibliográficos
Ano de defesa: 1990
Autor(a) principal: Cavalcante Coutinho, Hebe
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Matemática
Matemática discreta
Matróides
Link de acesso: https://repositorio.ufpe.br/handle/123456789/7311
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
id UFPE_82c7f997b2d2f3e117c92a29a0346cfa
oai_identifier_str oai:repositorio.ufpe.br:123456789/7311
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling Matróides induzidas por empacotamentos em grafos com pesosMatemáticaMatemática discretaMatróidesEsta 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óideUniversidade Federal de PernambucoJosé Machado Soares Lemos, Manoel Cavalcante Coutinho, Hebe2014-06-12T18:31:25Z2014-06-12T18:31:25Z1990info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCavalcante 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.https://repositorio.ufpe.br/handle/123456789/7311porAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPE2019-10-25T06:29:23Zoai:repositorio.ufpe.br:123456789/7311Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T06:29:23Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.none.fl_str_mv Matróides induzidas por empacotamentos em grafos com pesos
title Matróides induzidas por empacotamentos em grafos com pesos
spellingShingle Matróides induzidas por empacotamentos em grafos com pesos
Cavalcante Coutinho, Hebe
Matemática
Matemática discreta
Matróides
title_short Matróides induzidas por empacotamentos em grafos com pesos
title_full Matróides induzidas por empacotamentos em grafos com pesos
title_fullStr Matróides induzidas por empacotamentos em grafos com pesos
title_full_unstemmed Matróides induzidas por empacotamentos em grafos com pesos
title_sort Matróides induzidas por empacotamentos em grafos com pesos
author Cavalcante Coutinho, Hebe
author_facet Cavalcante Coutinho, Hebe
author_role author
dc.contributor.none.fl_str_mv José Machado Soares Lemos, Manoel
dc.contributor.author.fl_str_mv Cavalcante Coutinho, Hebe
dc.subject.por.fl_str_mv Matemática
Matemática discreta
Matróides
topic Matemática
Matemática discreta
Matróides
description 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
publishDate 1990
dc.date.none.fl_str_mv 1990
2014-06-12T18:31:25Z
2014-06-12T18:31:25Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
https://repositorio.ufpe.br/handle/123456789/7311
identifier_str_mv 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.
url https://repositorio.ufpe.br/handle/123456789/7311
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1856041896102592512

Registros relacionados