Spanning Trees Minimizing Branching Costs

Luisa Gargano, Adele A. Rescigno

The Minimum Branch Vertices Spanning Tree problem aims to find a spanning tree $T$ in a given graph $G$ with the fewest branch vertices, defined as vertices with a degree three or…