Matróides Com Poucas Bases Não-Comuns

• Main Author: Silva, Maria Isabelle
• Other Authors: Lemos, Manoel
• Language: br
• Published: Universidade Federal de Pernambuco 2015
• Subjects: Matróides; Bases; Circuitos-Hiperplanos
• Online Access: https://repositorio.ufpe.br/handle/123456789/11727

Submitted by Etelvina Domingos ([e-mail]) on 2015-03-10T18:09:49Z No. of bitstreams: 2 Tese_Maria Isabelle.pdf: 664516 bytes, checksum: 86bc23fbb9b6a3915107f2f71747f961 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) === Made available in DSpace on 2015-03-10T18:09:49Z (GMT). No. of bitstreams: 2 Tese_Maria Isabelle.pdf: 664516 bytes, checksum: 86bc23fbb9b6a3915107f2f71747f961 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2012-05 === 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.