Please use this identifier to cite or link to this item:
https://repositorio.ufpe.br/handle/123456789/11252
Share on
Title: | Matroides 3-conexas menores-minimais possuindo uma matroide circular como menor fixado |
Authors: | Jesus, Ives Lima de |
Keywords: | matroide; menor; circular; 3-conexa; prisma |
Issue Date: | 31-Jan-2012 |
Publisher: | Universidade Federal de Pernambuco |
Abstract: | 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. |
URI: | https://repositorio.ufpe.br/handle/123456789/11252 |
Appears in Collections: | Teses de Doutorado - Matemática |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
tese_digital_iveslima.pdf | 982,43 kB | Adobe PDF | ![]() View/Open |
This item is protected by original copyright |
This item is licensed under a Creative Commons License