Bases de Grobner aplicadas à k-coloração de grafos
Frederico Fontes Staib
TESE
Português
T/UNICAMP St15b
[Application of Grobner bases in graph k-coloring]
Campinas, SP : [s.n.], 2010.
78 f. : il.
Orientador: Patrícia Helena Araújo da Silva Nogueira
Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica
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...
Ver mais
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
Ver menos
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...
Ver mais
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
Ver menos
Nogueira, Patrícia Helena Araújo da Silva
Orientador
Strapasson, João Eloir, 1979-
Avaliador
Santos, Juscelino Bezerra dos
Avaliador
Bases de Grobner aplicadas à k-coloração de grafos
Frederico Fontes Staib
Bases de Grobner aplicadas à k-coloração de grafos
Frederico Fontes Staib
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra