Edge-connectivity and edge-disjoint spanning trees.

Paul A. Catlin Hong-Jian Lai Yehong Shao

Published in: Discret. Math. (2009)

Keyphrases

edge disjoint
spanning tree
minimum spanning trees
undirected graph
weighted graph
total length
edge weights
minimum spanning tree
minimum cost
connected components
strongly connected
edge detection
disjoint paths
depth first search
running times
edge information
leaf nodes
edge detector
knn