Skip navigation
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 SizeFormat 
tese_digital_iveslima.pdf982,43 kBAdobe PDFThumbnail
View/Open


This item is protected by original copyright



This item is licensed under a Creative Commons License Creative Commons