Full degree spanning trees in random regular graphs.

Sarah Acquaviva Deepak Bal

Published in: Discret. Appl. Math. (2024)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
edge disjoint
undirected graph
weighted graph
minimum weight
edge weights
minimum total cost
computational complexity
special case
depth first search
multimedia
random graphs
heat kernel