Browsing Combinatorics and Optimization by Author "Grout, Logan"
Now showing items 1-1 of 1
-
Augmenting Trees to Achieve 2-Node-Connectivity
Grout, Logan (University of Waterloo, 2020-09-02)This thesis focuses on the Node-Connectivity Tree Augmentation Problem (NC-TAP), formally defined as follows. The first input of the problem is a graph G which has vertex set V and edge set E. We require |V| >= 3 to avoid ...