Abstract
Graphs and other combinatorial structures are fundamental components of the foundation of Computer Science, specially for being the ideal mathematical structures for the representation of networks. Therefore, it is interesting to master their properties in order to manipulate them efficiently. This project proposes the investigation of partition problems and covering problems in graphs. T…