dc.creator.ID |
SILVA JÚNIOR, A. F. |
pt_BR |
dc.creator.Lattes |
http://lattes.cnpq.br/4720593438601826 |
pt_BR |
dc.contributor.advisor1 |
MAIA JUNIOR, Braulio. |
|
dc.contributor.advisor1ID |
MAIA JUNIOR, B. |
pt_BR |
dc.contributor.advisor1Lattes |
http://lattes.cnpq.br/6741177711704878 |
pt_BR |
dc.contributor.referee1 |
LEMOS, Manoel José Machado Soares. |
|
dc.contributor.referee2 |
FIGUEIREDO, José César Abrantes de. |
|
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. |
pt_BR |
dc.publisher.country |
Brasil |
pt_BR |
dc.publisher.department |
Centro de Ciências e Tecnologia - CCT |
pt_BR |
dc.publisher.program |
PÓS-GRADUAÇÃO EM MATEMÁTICA |
pt_BR |
dc.publisher.initials |
UFCG |
pt_BR |
dc.subject.cnpq |
Matemática. |
pt_BR |
dc.title |
Invariantes de Tutte-Grothendieck em grafos. |
pt_BR |
dc.date.issued |
2006-03 |
|
dc.description.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. |
pt_BR |
dc.identifier.uri |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1130 |
|
dc.date.accessioned |
2018-07-09T18:31:20Z |
|
dc.date.available |
2018-07-09 |
|
dc.date.available |
2018-07-09T18:31:20Z |
|
dc.type |
Dissertação |
pt_BR |
dc.subject |
Teoria dos Grafos |
pt_BR |
dc.subject |
Polinômio de Tutte |
pt_BR |
dc.subject |
Matróides |
pt_BR |
dc.subject |
Função de Möbius |
pt_BR |
dc.subject |
Tutte's Polynomial |
pt_BR |
dc.rights |
Acesso Aberto |
pt_BR |
dc.creator |
SILVA JÚNIOR, Aluizio Freire da. |
|
dc.publisher |
Universidade Federal de Campina Grande |
pt_BR |
dc.language |
por |
pt_BR |
dc.title.alternative |
Invariants of Tutte-Grothendieck in graphs. |
pt_BR |
dc.description.sponsorship |
Capes |
pt_BR |
dc.identifier.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 |
pt_BR |