Spanning Trees at the Connectivity Threshold.
Yahav AlonMichael KrivelevichPeleg MichaeliPublished in: SIAM J. Discret. Math. (2022)
Keyphrases
- spanning tree
- edge disjoint
- minimum cost
- minimum spanning tree
- minimum spanning trees
- minimum total cost
- undirected graph
- depth first search
- threshold selection
- weighted graph
- root node
- connected components
- data sets
- thresholding method
- adaptive threshold
- random walk
- probabilistic model
- special case
- threshold values
- data structure