Finding the most vital edge with respect to minimum spanning tree in weighted graphs

On the shortest spanning subtree of a graph and the traveling salesman problem

Joseph B. Kruskal · Proceedings of the American Mathematical Society · 1956 · 5.1K citations · Full text

Natural Sciences, Mathematics, Algebra +11

Shortest Connection Networks And Some Generalizations

R. C. Prim · Bell System Technical Journal · 1957 · 4.6K citations

Computing, Computer Science, Interconnection Networks +9

Most vital links and nodes in weighted networks

H. W. Corley, D. Sha · Operations Research Letters · 1982 · 252 citations

Computing, Computer Science, Computer Networks +11

Finding the most vital arcs in a network

Michael O. Ball, Bruce Golden, Rakesh Vohra · Operations Research Letters · 1989 · 194 citations

Computing, Computer Science, Computer Networks +7