Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1127
Title: | O polinômio de Tutte. |
Other Titles: | The Tutte's polynomial. |
???metadata.dc.creator???: | AMORIM, Marta Élid Conceição. |
???metadata.dc.contributor.advisor1???: | MAIA JUNIOR, Braulio. |
???metadata.dc.contributor.referee1???: | LEMOS, Manoel José Machado Soares. |
???metadata.dc.contributor.referee2???: | SOUZA, Fernando Antonio Xavier de. |
Keywords: | Conectividade e Soma Direta;Conjunto Parcialmente Ordenado;Delação e Contração;Função de Möbius;Beta Invariante;Polinômio de Tutte;Invariante de Tutte;Tutte's Polynomial |
Issue Date: | Feb-2006 |
Publisher: | Universidade Federal de Campina Grande |
Citation: | AMORIM, Marta Élid Conceição. O polinômio de Tutte. 2006. 67 f. (Dissertação de Mestrado Acadêmico em Matemática), Programa de Pós-graduação em Matemática, Centro de Ciências e Tecnologia, Universidade Federal de Campina Grande – Paraíba – Brasil, 2006. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1127 |
???metadata.dc.description.resumo???: | Neste trabalho apresentamos o Polinômio de Tutte com duas e quatro variáveis e o associamos a Função de Möbius, o Polinômio Característico e o Beta Invariante. Veremos, também, que por recursão sobre certas equações, algumas funções relacionadas a matróides podem ser obtidas pela avaliação do Polinômio de Tutte para certos valores. |
Abstract: | Inthiswork,weshowTuttePolynomialwithtwoorfourvariablesandweassociateitwith Möbius Function the charateristic Polynomial and the Beta Invariant. We also see, to turn to undersomeequations,somefunctionsrelatedtomatroidscanbeobtainedforTuttePolynomial assessmentforsomevalues. |
Keywords: | Conectividade e Soma Direta Conjunto Parcialmente Ordenado Delação e Contração Função de Möbius Beta Invariante Polinômio de Tutte Invariante de Tutte Tutte's Polynomial |
???metadata.dc.subject.cnpq???: | Matemática. |
URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1127 |
Appears in Collections: | Mestrado em Matemática. |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
MARTA ÉLID CONCEIÇÃO AMORIM - DISSERTAÇÃO PPGMAT CCT 2006.pdf | Marta Élid Conceição Amorim - Dissertação PPGMAT 2006. | 256.87 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.