Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-07-09T18:31:20Z No. of bitstreams: 1 ALUIZIO FREIRE DA SILVA JÚNIOR - DISSERTAÇÃO PPGMAT 2006..pdf: 980989 bytes, checksum: f1926c139600c32faa072dcabfe92429 (MD5) / Made available in DSpace on 2018-07-09T18:31:20Z (GMT). No. of bitstreams: 1 ALUIZIO FREIRE DA SILVA JÚNIOR - DISSERTAÇÃO PPGMAT 2006..pdf: 980989 bytes, checksum: f1926c139600c32faa072dcabfe92429 (MD5) Previous issue date: 2006-03 / Capes / Este trabalho tem como objetivo estabelecer algumas técnicas de T-G aplicadas a alguns problemas da teoria dos grafos, como: o problema da existência de um 6-fluxo não-nulo, problemas relacionados a orientações acíclicas, coloração a duas variáveis, e percolação. Para isto, estaremos apresentando uma pequena introdução ao polinômio de Tutte para matróides com seus principais resultados. / This work has as objective to establish some T-G techniques applied to some problems of the graph theory, as: the problem of existence of a nowhere-zero 6-flow, problems concern to acyclic orientations, two-variable coloring, and percolation. To do this, we shall present a little introduction to Tutte polynomials to matroids with its main results.

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-07-09T17:32:41Z No. of bitstreams: 1 MARTA ÉLID CONCEIÇÃO AMORIM - DISSERTAÇÃO PPGMAT 2006..pdf: 311493 bytes, checksum: 839fa55790d058f7e88a3735ab098065 (MD5) / Made available in DSpace on 2018-07-09T17:32:41Z (GMT). No. of bitstreams: 1 MARTA ÉLID CONCEIÇÃO AMORIM - DISSERTAÇÃO PPGMAT 2006..pdf: 311493 bytes, checksum: 839fa55790d058f7e88a3735ab098065 (MD5) Previous issue date: 2006-02 / Capes / 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.