Browsing Mathematics (Faculty of) by Subject "tree augmentation"
Now showing items 1-1 of 1
-
Augmenting Trees to Achieve 2-Node-Connectivity
(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 ...