DistribuiÃÃo de pesos de bases de uma matrÃide

AUTOR(ES)

Karla Ferreira Sousa de Arruda

DATA DE PUBLICAÇÃO

2008

RESUMO

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

ASSUNTO(S)

matematica order-lex ordem-lex conjecturas de kano weight matroid kanoâs conjectures matrÃide com peso

Documentos Relacionados

• DistribuiÃÃo de freqÃÃncia e temporal de chuvas intensas.
• SpotRadio: uma ferramenta de composiÃÃo musical colaborativa com suporte a distribuiÃÃo e versionamento de artefatos
• Chiroptera de Pernambuco : distribuiÃÃo e aspectos biolÃgicos
• Estudo da distribuiÃÃo e autocorrelaÃÃo das observaÃÃes GPS
• Infra-estrutura de transcodificaÃÃo para distribuiÃÃo de Ãudio em uma Intranet adaptÃvel ao estado da rede