Invariantes de Tutte-Grothendieck em grafos.

Detalhes bibliográficos
Autor(a) principal: SILVA JÚNIOR, Aluizio Freire da.
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: 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 UFCG_c2adb902e33b585fcaf152f3389fb245
oai_identifier_str oai:localhost:riufcg/1130
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling MAIA JUNIOR, Braulio.MAIA JUNIOR, B.http://lattes.cnpq.br/6741177711704878LEMOS, Manoel José Machado Soares.FIGUEIREDO, José César Abrantes de.SILVA JÚNIOR, A. F.http://lattes.cnpq.br/4720593438601826SILVA JÚNIOR, Aluizio Freire da.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-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-03CapesUniversidade Federal de Campina GrandePÓS-GRADUAÇÃO EM MATEMÁTICAUFCGBrasilCentro de Ciências e Tecnologia - CCTMatemática.Teoria dos GrafosPolinômio de TutteMatróidesFunção de MöbiusTutte's PolynomialInvariantes de Tutte-Grothendieck em grafos.Invariants of Tutte-Grothendieck in graphs.2006-032018-07-09T18:31:20Z2018-07-092018-07-09T18:31:20Zhttp://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/1130info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGORIGINALALUIZIO FREIRE DA SILVA JÚNIOR - DISSERTAÇÃO PPGMAT CCT 2006.pdfALUIZIO FREIRE DA SILVA JÚNIOR - DISSERTAÇÃO PPGMAT CCT 2006.pdfapplication/pdf523466http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/1130/3/ALUIZIO+FREIRE+DA+SILVA+J%C3%9ANIOR+-+DISSERTA%C3%87%C3%83O+PPGMAT+CCT+2006.pdf40825266fbc664c1dd5955b8328ab296MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/1130/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/11302022-11-24 15:19:18.81oai:localhost:riufcg/1130Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-11-24T18:19:18Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Invariantes de Tutte-Grothendieck em grafos.
dc.title.alternative.pt_BR.fl_str_mv 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.
Matemática.
Teoria dos Grafos
Polinômio de Tutte
Matróides
Função de Möbius
Tutte's Polynomial
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.advisor1.fl_str_mv MAIA JUNIOR, Braulio.
dc.contributor.advisor1ID.fl_str_mv MAIA JUNIOR, B.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6741177711704878
dc.contributor.referee1.fl_str_mv LEMOS, Manoel José Machado Soares.
dc.contributor.referee2.fl_str_mv FIGUEIREDO, José César Abrantes de.
dc.contributor.authorID.fl_str_mv SILVA JÚNIOR, A. F.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4720593438601826
dc.contributor.author.fl_str_mv SILVA JÚNIOR, Aluizio Freire da.
contributor_str_mv MAIA JUNIOR, Braulio.
LEMOS, Manoel José Machado Soares.
FIGUEIREDO, José César Abrantes de.
dc.subject.cnpq.fl_str_mv Matemática.
topic Matemática.
Teoria dos Grafos
Polinômio de Tutte
Matróides
Função de Möbius
Tutte's Polynomial
dc.subject.por.fl_str_mv Teoria dos Grafos
Polinômio de Tutte
Matróides
Função de Möbius
Tutte's Polynomial
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.issued.fl_str_mv 2006-03
dc.date.accessioned.fl_str_mv 2018-07-09T18:31:20Z
dc.date.available.fl_str_mv 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
dc.identifier.citation.fl_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
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
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM MATEMÁTICA
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Ciências e Tecnologia - CCT
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/1130/3/ALUIZIO+FREIRE+DA+SILVA+J%C3%9ANIOR+-+DISSERTA%C3%87%C3%83O+PPGMAT+CCT+2006.pdf
http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/1130/2/license.txt
bitstream.checksum.fl_str_mv 40825266fbc664c1dd5955b8328ab296
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1799308610608562176

Registros relacionados