Abstract
This is a research project to be carried out by Gabriel Morete de Azevedo towards a MSc degree under the guidance of Y. Wakabayashi at IME-USP. It is a project in combinatorial optimization that addresses problems on connectivity augmentation of graphs, with emphasis on their algorithmic aspects. Generally speaking, the goal of the problems to be investigated is to increase the connectivi…