Invariantes de Tutte-Grothendieck em grafos.

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: SILVA JÚNIOR, Aluizio Freire da.
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Brasil
Centro de Ciências e Tecnologia - CCT
PÓS-GRADUAÇÃO EM MATEMÁTICA
UFCG
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Teoria dos Grafos
Polinômio de Tutte
Matróides
Função de Möbius
Tutte's Polynomial
Matemática.
Link de acesso: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1130
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.
id UCB-2_c2adb902e33b585fcaf152f3389fb245
oai_identifier_str oai:localhost:riufcg/1130
network_acronym_str UCB-2
network_name_str Repositório Institucional da UCB
repository_id_str
spelling Invariantes de Tutte-Grothendieck em grafos.Invariants of Tutte-Grothendieck in graphs.Teoria dos GrafosPolinômio de TutteMatróidesFunção de MöbiusTutte's PolynomialMatemática.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.CapesUniversidade Federal de Campina GrandeBrasilCentro de Ciências e Tecnologia - CCTPÓS-GRADUAÇÃO EM MATEMÁTICAUFCGMAIA JUNIOR, Braulio.MAIA JUNIOR, B.http://lattes.cnpq.br/6741177711704878LEMOS, Manoel José Machado Soares.FIGUEIREDO, José César Abrantes de.SILVA JÚNIOR, Aluizio Freire da.2006-032018-07-09T18:31:20Z2018-07-092018-07-09T18:31:20Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1130SILVA 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/1130porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UCBinstname:Universidade Católica de Brasília (UCB)instacron:UCB2022-11-24T18:19:18Zoai:localhost:riufcg/1130Repositório InstitucionalPRIhttps://repositorio.ucb.br/oai/requestsara.ribeiro@ucb.bropendoar:2022-11-24T18:19:18Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)false
dc.title.none.fl_str_mv Invariantes de Tutte-Grothendieck em grafos.
Invariants of Tutte-Grothendieck in graphs.
title Invariantes de Tutte-Grothendieck em grafos.
spellingShingle Invariantes de Tutte-Grothendieck em grafos.
SILVA JÚNIOR, Aluizio Freire da.
Teoria dos Grafos
Polinômio de Tutte
Matróides
Função de Möbius
Tutte's Polynomial
Matemática.
title_short Invariantes de Tutte-Grothendieck em grafos.
title_full Invariantes de Tutte-Grothendieck em grafos.
title_fullStr Invariantes de Tutte-Grothendieck em grafos.
title_full_unstemmed Invariantes de Tutte-Grothendieck em grafos.
title_sort Invariantes de Tutte-Grothendieck em grafos.
author SILVA JÚNIOR, Aluizio Freire da.
author_facet SILVA JÚNIOR, Aluizio Freire da.
author_role author
dc.contributor.none.fl_str_mv MAIA JUNIOR, Braulio.
MAIA JUNIOR, B.
http://lattes.cnpq.br/6741177711704878
LEMOS, Manoel José Machado Soares.
FIGUEIREDO, José César Abrantes de.
dc.contributor.author.fl_str_mv SILVA JÚNIOR, Aluizio Freire da.
dc.subject.por.fl_str_mv Teoria dos Grafos
Polinômio de Tutte
Matróides
Função de Möbius
Tutte's Polynomial
Matemática.
topic Teoria dos Grafos
Polinômio de Tutte
Matróides
Função de Möbius
Tutte's Polynomial
Matemática.
description 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.
publishDate 2006
dc.date.none.fl_str_mv 2006-03
2018-07-09T18:31:20Z
2018-07-09
2018-07-09T18:31:20Z
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/1130
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
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1130
identifier_str_mv 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
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:Repositório Institucional da UCB
instname:Universidade Católica de Brasília (UCB)
instacron:UCB
instname_str Universidade Católica de Brasília (UCB)
instacron_str UCB
institution UCB
reponame_str Repositório Institucional da UCB
collection Repositório Institucional da UCB
repository.name.fl_str_mv Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)
repository.mail.fl_str_mv sara.ribeiro@ucb.br
_version_ 1834013135093104640

Registros relacionados