Showing 1 - 10 of 48
Persistent link: https://www.econbiz.de/10012390181
Persistent link: https://www.econbiz.de/10011375790
Persistent link: https://www.econbiz.de/10010224975
Persistent link: https://www.econbiz.de/10010336135
Persistent link: https://www.econbiz.de/10011713756
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...
Persistent link: https://www.econbiz.de/10010998295
Persistent link: https://www.econbiz.de/10011279662
Persistent link: https://www.econbiz.de/10012648551
Persistent link: https://www.econbiz.de/10011947960
Persistent link: https://www.econbiz.de/10011812428