Resumo
O presente projeto tem por objetivo iniciar a aluna na área de pesquisa em Teoria de Grafos por meio do estudo do problema de encontrar um conjunto dominante mínimo para algumas classes de grafos planares. Em particular, será estudada a conjetura que afirma que todo grafo planar maximal com n vértices possui número de dominação menor ou igual a n/4, para n suficientemente grande.