Resumo
Projeto de pesquisa na área de Teoria da Computação, mais precisamente em Teoria de Grafos. Possui três vertentes principais: coloração total, conjuntos dominantes, e emparelhamentos. Em coloração total serão estudados os grafos 3-cliques e algumas classes obtidas a partir do produto de grafos. Em conjuntos dominantes será estudada a Conjetura de Matheson-Tarjan e o problema do conjunto d…