Resumo
Este projeto de pesquisa se insere na área de Teoria da Computação, na sub-área de Teoria de Grafos. Aborda dois tópicos importantes da teoria: grafos planares e conjuntos dominantes. A importância dos grafos planares remonta ao "Problema das Quatro Cores", Formulado em 1852, este é o primeiro problema de coloração em grafos conhecido. As tentativas de resolver este problema, o que ocorre…