Spanning trees in graphs of high minimum degree with a universal vertex I: An asymptotic result.

Bruce A. Reed Maya Stein

Published in: J. Graph Theory (2023)

Keyphrases

spanning tree
undirected graph
minimum weight
edge disjoint
minimum spanning tree
minimum cost
edge weights
minimum spanning trees
root node
depth first search
minimum total cost
maximum cardinality
low degree
directed graph
attributed graphs
multimedia
random graphs