Using random spanning trees in survivable networks design

Blazej Wrobel, Dominik Bojko

We investigate a process of joining $k$ random spanning trees on a fixed clique $K_n$. The joined trees may not be disjoint and multiple edges are replaced by one simple edge. This…