• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

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

Ferreira Sousa de Arruda, Karla 31 January 2008 (has links)
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

Page generated in 0.0183 seconds