Login / Signup

Finding the Most Vital Edge with Respect to Minimum Spanning Tree in Weighted Graphs.

Lih-Hsing HsuRong-Hong JanYu-Che LeeChun-Nan HungMaw-Sheng Chern
Published in: Inf. Process. Lett. (1991)
Keyphrases
  • weighted graph
  • minimum spanning tree
  • spanning tree
  • edge weights
  • minimum weight
  • shortest path
  • data objects
  • graph structure
  • vertex set
  • densely connected