Spanning trees in graphs of high minimum degree with a universal vertex II: A tight result.

Bruce A. Reed Maya Stein

Published in: J. Graph Theory (2023)

Keyphrases

spanning tree
minimum weight
undirected graph
edge disjoint
minimum cost
minimum spanning tree
edge weights
minimum spanning trees
weighted graph
random graphs
depth first search
lower bound
upper bound
np hard
directed graph
maximum cardinality