✦ LIBER ✦

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

✍ Scribed by Lih-Hsing Hsu; Rong-Hong Jan; Yu-Che Lee; Chun-Nan Hung; Maw-Sheng Chern

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 557 KB
Volume: 39
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(91)90028-g

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The most vital edges in the minimum span

The most vital edges in the minimum spanning tree problem

✍ Kao-Chêng Lin; Maw-Sheng Chern 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 490 KB

Efficient algorithms for finding the mos

Efficient algorithms for finding the most vital edge of a minimum spanning tree

✍ Kazuo Iwano; Naoki Katoh 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 196 KB

Parallel Algorithm for Finding the Most

Parallel Algorithm for Finding the Most Vital Edge in Weighted Graphs

✍ Sudarshan Banerjee; Sanjeev Saxena 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 75 KB

Let G = (V, E) be a weighted undirected graph with n vertices and m edges; each edge e has a weight w(e) assigned to it. Let f(G) be the weight of a minimum spanning tree of G if G is connected; otherwise f(G) = ∞. The most vital edge of G is an edge e such that f(Ge) ≥ f(G -e′) for every other edge

Finding the most vital edge with respect

Finding the most vital edge with respect to K-terminal reliability in series-parallel networks: Peng-Fei Wangd and Lih-Hsing Hsu. Computers and Industrial Engineering, 25(1), 457 (1993)

📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 108 KB