Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306260
Type: TESE
Title: Bases de Grobner aplicadas à k-coloração de grafos
Title Alternative: Application of Grobner bases in graph k-coloring
Author: Staib, Frederico Fontes
Advisor: Nogueira, Patrícia Helena Araújo da Silva
Abstract: Resumo: 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öbner

Abstract: 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 basis
Subject: Bases de Gröbner
Teoria dos grafos
Language: Português
Editor: [s.n.]
Date Issue: 2010
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Staib_FredericoFontes_M.pdf13.69 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.