Spanning trees in random regular uniform hypergraphs.

Catherine S. Greenhill Mikhail Isaev Gary Liang

Published in: Comb. Probab. Comput. (2022)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
depth first search
weighted graph
root node
minimum total cost
graph theory
np complete
np hard
decomposition methods
total length
knn
lowest cost
hypergraph model
data points