Login / Signup
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