Return to search

Distribuição de pesos de bases de uma Matróide

Made available in DSpace on 2014-06-12T18:28:24Z (GMT). No. of bitstreams: 2
arquivo4258_1.pdf: 1001952 bytes, checksum: e6142e24fe39949000cf8b23eda47a6d (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2008 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Muitas situações no dia-dia podem ser descritas por meio de um diagrama
que consiste de um conjunto de pontos e linhas que unem certos pares desses
pontos. Por exemplo, podemos pensar nos pontos como terminais rodoviários
e nas linhas como sendo as estradas. Uma abstração matemática para esse
tipo de situação aparece no conceito de grafos. Em 1992, Mayr e Plaxton
provaram uma conjectura, proposta por Kano, envolvendo árvores geradoras
de grafos com peso. Em 2006, Lemos em seu trabalho intitulado Weight Distribution
of the Bases of a Matroid, estende este resultado para matróides.
Lemos também prova que as quatro conjecturas devidas a Kano valem para
matróides fornecendo uma partição das bases da matróide pela distribuição
dos pesos de seus elementos em vez do seu peso. Este trabalho de dissertação
tem como objetivo desenvolver os resultados obtidos por Lemos bem como
sua conjectura

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/7024
Date31 January 2008
CreatorsFerreira Sousa de Arruda, Karla
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.0026 seconds