Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufpe.br/handle/123456789/6949
Comparte esta pagina
Título : | Elementos Pertencentes a tríade em matróide 3-conexos |
Autor : | José Ferreira Gomes Junior, Antonio |
Palabras clave : | Tríade; Matróide 3-conexa; Matróide |
Fecha de publicación : | 31-ene-2009 |
Editorial : | Universidade Federal de Pernambuco |
Citación : | 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. |
Resumen : | 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 |
Aparece en las colecciones: | Dissertações de Mestrado - Matemática |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
arquivo1002_1.pdf | 516,29 kB | Adobe PDF | ![]() Visualizar/Abrir |
Este ítem está protegido por copyright original |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons