Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set

Christoph Brause, Jochen Harant, Florian Hörsch +1

Given a graph $G$ and sets $\{{\alpha }_v|v\in V(G)\}$ and $\{{\beta }_v|v\in V(G)\}$ of non-negative integers, it is known that the decision problem whether $G$ contains a spanning tree $T…