Bases de Grobner aplicadas à k-coloração de grafos

Detalhes bibliográficos
Autor(a) principal: Staib, Frederico Fontes
Data de Publicação: 2010
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1613993
Resumo: Orientador: Patrícia Helena Araújo da Silva Nogueira
id UNICAMP-30_006de2722773b2140e13c35d55f93913
oai_identifier_str oai::782475
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Bases de Grobner aplicadas à k-coloração de grafosApplication of Grobner bases in graph k-coloringBases de GröbnerTeoria dos grafosGrobner basesGraph theoryOrientador: Patrícia Helena Araújo da Silva NogueiraDissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Neste trabalho, estudamos a teoria das bases de Gröbner e sua aplicação ao problema da k-coloração de grafos, estabelecendo assim uma interessante conexão entre a álgebra abstrata e a matemática discreta. Fazemos também uma abordagem de caráter lúdico, traduzindo o passatempo chamado Sudoku em um problema de 9-coloração e utilizando a teoria apresentada para resolvê-lo através das bases de GröbnerAbstract: In the present work, we study the Gröbner basis theory and its application on the graph k-coloring problem, establishing an interesting relation between abstract algebra and discrete mathematics. We make a ludic approach, translating the puzzle called Sudoku to a 9-coloring problem and using the given theory to solve it by the Gröbner basisMestradoÁlgebraMestre em Matemática[s.n.]Nogueira, Patrícia Helena Araújo da SilvaStrapasson, João EloirSantos, Juscelino Bezerra dosPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASStaib, Frederico Fontes20102010-03-12T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf78 f. : il.https://hdl.handle.net/20.500.12733/1613993STAIB, Frederico Fontes. Bases de Grobner aplicadas à k-coloração de grafos. 2010. 78 f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613993. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/782475porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:07:27Zoai::782475Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:07:27Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Bases de Grobner aplicadas à k-coloração de grafos
Application of Grobner bases in graph k-coloring
title Bases de Grobner aplicadas à k-coloração de grafos
spellingShingle Bases de Grobner aplicadas à k-coloração de grafos
Staib, Frederico Fontes
Bases de Gröbner
Teoria dos grafos
Grobner bases
Graph theory
title_short Bases de Grobner aplicadas à k-coloração de grafos
title_full Bases de Grobner aplicadas à k-coloração de grafos
title_fullStr Bases de Grobner aplicadas à k-coloração de grafos
title_full_unstemmed Bases de Grobner aplicadas à k-coloração de grafos
title_sort Bases de Grobner aplicadas à k-coloração de grafos
author Staib, Frederico Fontes
author_facet Staib, Frederico Fontes
author_role author
dc.contributor.none.fl_str_mv Nogueira, Patrícia Helena Araújo da Silva
Strapasson, João Eloir
Santos, Juscelino Bezerra dos
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Staib, Frederico Fontes
dc.subject.por.fl_str_mv Bases de Gröbner
Teoria dos grafos
Grobner bases
Graph theory
topic Bases de Gröbner
Teoria dos grafos
Grobner bases
Graph theory
description Orientador: Patrícia Helena Araújo da Silva Nogueira
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-03-12T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1613993
STAIB, Frederico Fontes. Bases de Grobner aplicadas à k-coloração de grafos. 2010. 78 f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613993. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1613993
identifier_str_mv STAIB, Frederico Fontes. Bases de Grobner aplicadas à k-coloração de grafos. 2010. 78 f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613993. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/782475
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
78 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189045626994688

Registros relacionados