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 | Tamanho | Formato | |
---|---|---|---|---|
tese_digital_iveslima.pdf | 982,43 kB | Adobe PDF | ![]() Visualizar/Abrir |
Este arquivo é protegido por direitos autorais |
Este item está licenciada sob uma Licença Creative Commons