Please use this identifier to cite or link to this item:
https://repositorio.ufpe.br/handle/123456789/11727
Share on
| Title: | Matróides Com Poucas Bases Não-Comuns |
| Authors: | Silva, Maria Isabelle |
| Keywords: | Matróides; Bases; Circuitos-Hiperplanos |
| Issue Date: | May-2012 |
| Publisher: | Universidade Federal de Pernambuco |
| Citation: | SILVA, Maria Isabelle. Matróides com poucas bases não-comuns. Recife, 2012. 100 f. Tese (doutorado) - UFPE, Centro de Ciências Exatas e da Natureza, Programa de Pós-graduação em Matemática Computacional, 2012.. |
| Abstract: | Nesta tese caracterizamos pares de matróides (M1;M2) que possuem poucas bases não-comuns, isto é, |B(M1) B(M2)| ≤ n, para um natural n ≥ 3, desde que M1 e M2 não possuam circuitos e cocircuitos pequenos, mais precisamente com cardinalidade inferior a n. Para o caso em que n = 3, fazemos o estudo também para as matróides possuindo circuitos e cocircuitos de qualquer tamanho, inclusive tamanhos um e dois. |
| URI: | https://repositorio.ufpe.br/handle/123456789/11727 |
| Appears in Collections: | Teses de Doutorado - Matemática Computacional |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Tese_Maria Isabelle.pdf | 648,94 kB | Adobe PDF |  View/Open |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
