Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1130| Title: | Invariantes de Tutte-Grothendieck em grafos. |
| Other Titles: | Invariants of Tutte-Grothendieck in graphs. |
| ???metadata.dc.creator???: | SILVA JÚNIOR, Aluizio Freire da. |
| ???metadata.dc.contributor.advisor1???: | MAIA JUNIOR, Braulio. |
| ???metadata.dc.contributor.referee1???: | LEMOS, Manoel José Machado Soares. |
| ???metadata.dc.contributor.referee2???: | FIGUEIREDO, José César Abrantes de. |
| Keywords: | Teoria dos Grafos;Polinômio de Tutte;Matróides;Função de Möbius;Tutte's Polynomial |
| Issue Date: | Mar-2006 |
| Publisher: | Universidade Federal de Campina Grande |
| Citation: | SILVA JÚNIOR, Aluizio Freire da. Invariantes de Tutte-Grothendieck em grafos. 2006. 83 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/1130 |
| ???metadata.dc.description.resumo???: | 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. |
| Abstract: | 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. |
| Keywords: | Teoria dos Grafos Polinômio de Tutte Matróides Função de Möbius Tutte's Polynomial |
| ???metadata.dc.subject.cnpq???: | Matemática. |
| URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1130 |
| Appears in Collections: | Mestrado em Matemática. |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| ALUIZIO FREIRE DA SILVA JÚNIOR - DISSERTAÇÃO PPGMAT CCT 2006.pdf | Aluizio Freire da Silva Júnior - Dissertação PPGMAT 2006. | 511.2 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.