Reducing to Independent Set Structure -- the Case of k-Internal Spanning Tree.

Elena Prieto-Rodriguez Christian Sloper

Published in: Nord. J. Comput. (2005)

Keyphrases

spanning tree
independent set
minimum cost
minimum spanning tree
special case
structural information
undirected graph
maximum independent set