Return to search

Elementos Pertencentes a tríade em matróide 3-conexos

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

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/6949
Date31 January 2009
CreatorsJosé Ferreira Gomes Junior, Antonio
ContributorsJosé Machado Soares Lemos, Manoel
PublisherUniversidade Federal de Pernambuco
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0019 seconds