Spanning Trees with a Bounded Number of Branch Vertices in a Claw-Free Graph.

Haruhide Matsuda Kenta Ozeki Tomoki Yamashita

Published in: Graphs Comb. (2014)

Keyphrases

spanning tree
undirected graph
edge weights
minimum weight
weighted graph
minimum spanning tree
connected components
edge disjoint
graph theory
data structure
computational complexity
small number
minimum cost
random graphs
minimum spanning trees
connected graphs