Matróides induzidas por empacotamentos em grafos com pesos

Matróides induzidas por empacotamentos em grafos com pesos

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 explor...

Full description

Bibliographic Details
Main Author: Cavalcante Coutinho, Hebe
Other Authors: José Machado Soares Lemos, Manoel
Language:Portuguese
Published: Universidade Federal de Pernambuco 2014
Subjects:
Matemática
Matemática discreta
Matróides
Online Access:https://repositorio.ufpe.br/handle/123456789/7311
id ndltd-IBICT-oai-repositorio.ufpe.br-123456789-7311
record_format oai_dc
spelling ndltd-IBICT-oai-repositorio.ufpe.br-123456789-73112019-01-21T19:10:05Z Matróides induzidas por empacotamentos em grafos com pesos Cavalcante Coutinho, Hebe José Machado Soares Lemos, Manoel Matemática Matemática discreta Matróides 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 2014-06-12T18:31:25Z 2014-06-12T18:31:25Z 1990 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis 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 por info:eu-repo/semantics/openAccess Universidade Federal de Pernambuco reponame:Repositório Institucional da UFPE instname:Universidade Federal de Pernambuco instacron:UFPE
collection NDLTD
language Portuguese
sources NDLTD
topic Matemática
Matemática discreta
Matróides
spellingShingle Matemática
Matemática discreta
Matróides
Cavalcante Coutinho, Hebe
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
author2 José Machado Soares Lemos, Manoel
author_facet José Machado Soares Lemos, Manoel
Cavalcante Coutinho, Hebe
author Cavalcante Coutinho, Hebe
author_sort Cavalcante Coutinho, Hebe
title Matróides induzidas por empacotamentos em grafos com pesos
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
publisher Universidade Federal de Pernambuco
publishDate 2014
url https://repositorio.ufpe.br/handle/123456789/7311
work_keys_str_mv AT cavalcantecoutinhohebe matroidesinduzidasporempacotamentosemgrafoscompesos
_version_ 1718861588025311232

Similar Items