Text this: Induced rules for minimum cost spanning tree problems