Bases de Grobner aplicadas à k-coloração de grafos / Application of Grobner bases in graph k-coloring
AUTOR(ES)
Frederico Fontes Staib
DATA DE PUBLICAÇÃO
2010
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
ASSUNTO(S)
bases de grobner teoria dos grafos grobner bases graph theory