Carrabs, Francesco; Cerulli, Raffaele; Gaudioso, Manlio; … - In: Computational Optimization and Applications 56 (2013) 2, pp. 405-438
We study a variant of the spanning tree problem where we require that, for a given connected graph, the spanning tree to be found has the minimum number of branch vertices (that is vertices of the tree whose degree is greater than two). We provide four different formulations of the problem and...