Skip navigation
Please use this identifier to cite or link to this item: https://repositorio.ufpe.br/handle/123456789/6949
Title: Elementos Pertencentes a tríade em matróide 3-conexos
Authors: José Ferreira Gomes Junior, Antonio
Keywords: Tríade;Matróide 3-conexa;Matróide
Issue Date: 31-Jan-2009
Publisher: Universidade Federal de Pernambuco
Citation: José Ferreira Gomes Junior, Antonio; José Machado Soares Lemos, Manoel. Elementos Pertencentes a tríade em matróide 3-conexos. 2009. Dissertação (Mestrado). Programa de Pós-Graduação em Matemática, Universidade Federal de Pernambuco, Recife, 2009.
Abstract: 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
URI: https://repositorio.ufpe.br/handle/123456789/6949
Appears in Collections:Dissertações de Mestrado - Matemática

Files in This Item:
File Description SizeFormat 
arquivo1002_1.pdf516.29 kBAdobe PDFView/Open


This item is protected by original copyright



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