Return to search

O Polinômio de Tutte e duas generalizações

Made available in DSpace on 2014-06-12T18:33:40Z (GMT). No. of bitstreams: 2
arquivo934_1.pdf: 678753 bytes, checksum: af8d8f157b72162d2a4446bf7978c0c6 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2010 / Universidade Federal de Pernambuco / O Polinômio de Tutte generaliza alguns polinômios usados para contar estruturas em grafos, tais como colorações e fluxos. Não obstante, é mais naturalmente definido para matróides. Em termos mais formais, é essencialmente o único invariante polinomial com comportamento multiplicativo para soma direta de matróides ou uniões disjuntas de grafos conexos. Adicionando alguma complexidade em sua formulação, é possível capturar nele as simetrias de um grafo por um argumento de contagem de órbitas de grupos. Com outro viés, é possível codificar algebricamente uma matróide atribuindo pesos para os seus elementos ao construirmos uma variação do Polinômio de Tutte, o que resulta praticamente na função de partição do modelo de Potts

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/7575
Date31 January 2010
Creatorsde Morais Coutinho, Gabriel
ContributorsJosé Machado Soares Lemos, Manoel
PublisherUniversidade Federal de Pernambuco
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0017 seconds