Skip navigation
Please use this identifier to cite or link to this item: https://repositorio.ufpe.br/handle/123456789/7024
Title: Distribuição de pesos de bases de uma Matróide
Authors: Ferreira Sousa de Arruda, Karla
Keywords: Ordem-lex; Matróide com peso; Conjecturas de Kano
Issue Date: 31-Jan-2008
Publisher: Universidade Federal de Pernambuco
Citation: Ferreira Sousa de Arruda, Karla; José Machado Soares Lemos, Manoel. Distribuição de pesos de bases de uma Matróide. 2008. Dissertação (Mestrado). Programa de Pós-Graduação em Matemática, Universidade Federal de Pernambuco, Recife, 2008.
Abstract: 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
URI: https://repositorio.ufpe.br/handle/123456789/7024
Appears in Collections:Dissertações de Mestrado - Matemática

Files in This Item:
File Description SizeFormat 
arquivo4258_1.pdf978.47 kBAdobe PDFView/Open


This item is protected by original copyright



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.