O polinômio de Tutte.

Detalhes bibliográficos
Autor(a) principal: AMORIM, Marta Élid Conceição.
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1127
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.
id UFCG_d1510e92124c4d8deeaddf169bee8a28
oai_identifier_str oai:localhost:riufcg/1127
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling O polinômio de Tutte.The Tutte's polynomial.Conectividade e Soma DiretaConjunto Parcialmente OrdenadoDelação e ContraçãoFunção de MöbiusBeta InvariantePolinômio de TutteInvariante de TutteTutte's PolynomialMatemática.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.Inthiswork,weshowTuttePolynomialwithtwoorfourvariablesandweassociateitwith Möbius Function the charateristic Polynomial and the Beta Invariant. We also see, to turn to undersomeequations,somefunctionsrelatedtomatroidscanbeobtainedforTuttePolynomial assessmentforsomevalues.CapesUniversidade Federal de Campina GrandeBrasilCentro de Ciências e Tecnologia - CCTPÓS-GRADUAÇÃO EM MATEMÁTICAUFCGMAIA JUNIOR, Braulio.MAIA JUNIOR, Braulio.http://lattes.cnpq.br/6741177711704878LEMOS, Manoel José Machado Soares.SOUZA, Fernando Antonio Xavier de.AMORIM, Marta Élid Conceição.2006-022018-07-09T17:32:41Z2018-07-092018-07-09T17:32:41Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1127AMORIM, 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/1127porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2022-11-24T18:17:48Zoai:localhost:riufcg/1127Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-11-24T18:17:48Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv O polinômio de Tutte.
The Tutte's polynomial.
title O polinômio de Tutte.
spellingShingle O polinômio de Tutte.
AMORIM, Marta Élid Conceição.
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
Matemática.
title_short O polinômio de Tutte.
title_full O polinômio de Tutte.
title_fullStr O polinômio de Tutte.
title_full_unstemmed O polinômio de Tutte.
title_sort O polinômio de Tutte.
author AMORIM, Marta Élid Conceição.
author_facet AMORIM, Marta Élid Conceição.
author_role author
dc.contributor.none.fl_str_mv MAIA JUNIOR, Braulio.
MAIA JUNIOR, Braulio.
http://lattes.cnpq.br/6741177711704878
LEMOS, Manoel José Machado Soares.
SOUZA, Fernando Antonio Xavier de.
dc.contributor.author.fl_str_mv AMORIM, Marta Élid Conceição.
dc.subject.por.fl_str_mv 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
Matemática.
topic 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
Matemática.
description 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.
publishDate 2006
dc.date.none.fl_str_mv 2006-02
2018-07-09T17:32:41Z
2018-07-09
2018-07-09T17:32:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1127
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
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1127
identifier_str_mv 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
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Ciências e Tecnologia - CCT
PÓS-GRADUAÇÃO EM MATEMÁTICA
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Ciências e Tecnologia - CCT
PÓS-GRADUAÇÃO EM MATEMÁTICA
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1823892019672514560

Registros relacionados