Node Connectivity Augmentation of Highly Connected Graphs

Waldo Galvez, Dylan Hyatt-Denesik, Afrouz Jabal Ameli +1

Node-connectivity augmentation is a fundamental network design problem. We are given a $k$-node connected graph $G$ together with an additional set of links, and the goal is to add…