A Toughness Condition for a Spanning Tree With Bounded Total Excesses.

Published in: Graphs Comb. (2015)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
edge disjoint
minimum weight
sufficient conditions
minimum spanning trees
undirected graph
minimum total cost
edge weights
social networks
np hard
graph theory
leaf nodes
root node
decreasing function