Made available in DSpace on 2014-06-12T18:27:29Z (GMT). No. of bitstreams: 2
arquivo1002_1.pdf: 528686 bytes, checksum: 535bcf01de6958ff7151de8b39e5c67f (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2009 / Universidade Federal Rural de Pernambuco / Nesta dissertação provaremos uma conjectura proposta por Leo : uma matróoide M
minimalmente 3-conexa suficientemente grande tem pelo menos 5|E(M)|+30
9 dos seus
elementos pertencentes a alguma tráade. Também é fornecida uma cota para o número
de elementos pertencentes a tríades em matróides 3-conexas com poucos elementos
removíveis. Ambas as cotas são atingidas e são construidas famílias infnitas de
matróides que atingem tais cotas. É feita ainda uma nova demonstraçao de resultados
obtidos por Lemos e Leo sobre tríades que intersectam circuitos com no máximo um
elemento removível em matróides 3-conexas
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/6949 |
Date | 31 January 2009 |
Creators | José Ferreira Gomes Junior, Antonio |
Contributors | José Machado Soares Lemos, Manoel |
Publisher | Universidade Federal de Pernambuco |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0013 seconds