Skip navigation
Use este identificador para citar ou linkar para este item: https://repositorio.ufpe.br/handle/123456789/11252

Compartilhe esta página

Título: Matroides 3-conexas menores-minimais possuindo uma matroide circular como menor fixado
Autor(es): Jesus, Ives Lima de
Palavras-chave: matroide; menor; circular; 3-conexa; prisma
Data do documento: 31-Jan-2012
Editor: 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
Aparece nas coleções:Teses de Doutorado - Matemática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
tese_digital_iveslima.pdf982,43 kBAdobe PDFThumbnail
Visualizar/Abrir


Este arquivo é protegido por direitos autorais



Este item está licenciada sob uma Licença Creative Commons Creative Commons