Lower bound for the cost of connecting tree with given vertex degree sequence

Mikhail Goubko, Alexander Kuznetsov

The optimal connecting network problem generalizes many models of structure optimization known from the literature, including communication and transport network topology design, g…