Detalhes bibliográficos
| Ano de defesa: |
2012 |
| Autor(a) principal: |
Jesus, Ives Lima de |
| Orientador(a): |
Lemos, Manoel José Machado Soares |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Tese
|
| 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: |
|
| Link de acesso: |
https://repositorio.ufpe.br/handle/123456789/11252
|
Resumo: |
Seja M uma matroide 3-conexa menor-minimal possuindo a matroide N como menor. Em 2003, Lemos e Oxley obtiveram uma estimativa para diferença |E(M) − E(N)| e mostraram que o resultado obtido é o melhor possível, quando o menor N é conexo. Nesta tese, mostramos que esta estimativa pode ser melhorada quando o menor N é uma matroide circular, desde que M não possua um menor isomorfo ao prisma. |
