Use este identificador para citar ou linkar para este item:
https://repositorio.ufpe.br/handle/123456789/7311
Compartilhe esta página
| 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. |
| Abstract: | 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 nas coleções: | Dissertações de Mestrado - Matemática |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| arquivo7664_1.pdf | 807,15 kB | Adobe PDF |  Visualizar/Abrir |
Este arquivo é protegido por direitos autorais |
Este item está licenciada sob uma Licença Creative Commons
