FINDING THE MOST VITAL EDGE WITH RESPECT TO MINIMUM SPANNING TREE IN WEIGHTED GRAPHS

被引：35
|
作者：
HSU, LH [1 ]
JAN, RH [1 ]
LEE, YC [1 ]
HUNG, CN [1 ]
CHERN, MS [1 ]
机构：
[1] NATL TSING HUA UNIV,DEPT IND ENGN,HSINCHU 30043,TAIWAN
来源：
INFORMATION PROCESSING LETTERS | 1991年 / 39卷 / 05期
关键词：
DATA STRUCTURES; DESIGN OF ALGORITHMS; MINIMUM SPANNING TREES;
D O I：
10.1016/0020-0190(91)90028-G
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
[No abstract available]
引用
收藏
页码：277 / 281
页数：5
相关论文
共 50 条
  • [41] On spanning tree packings of highly edge connected graphs
    Lehner, Florian
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 105 : 93 - 126
  • [42] Counting Weighted Spanning Trees to Solve Constrained Minimum Spanning Tree Problems
    Delaite, Antoine
    Pesant, Gilles
    [J]. INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING, CPAIOR 2017, 2017, 10335 : 176 - 184
  • [43] A randomly weighted minimum spanning tree with a random cost constraint
    Frieze, Alan
    Tkocz, Tomasz
    [J]. PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 670 - 689
  • [44] Parallel Minimum Spanning Tree Heuristic for the Steiner problem in graphs
    Akbari, Hoda
    Iramnanesh, Zeinab
    Ghodsi, Mohammad
    [J]. 2007 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOLS 1 AND 2, 2007, : 443 - 450
  • [45] Minimum Vertex Ranking Spanning Tree Problem on Permutation Graphs
    Chang, Ruei-Yuan
    Lee, Guanling
    Peng, Sheng-Lung
    [J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, 2009, 5532 : 158 - 167
  • [46] A randomly weighted minimum spanning tree with a random cost constraint
    Frieze, Alan
    Tkocz, Tomasz
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (01): : 1 - 25
  • [47] On type-2 fuzzy weighted minimum spanning tree
    Dan, Surajit
    Majumder, Saibal
    Kar, Mohuya B.
    Kar, Samarjit
    [J]. SOFT COMPUTING, 2021, 25 (23) : 14873 - 14892
  • [48] A randomly weighted minimum spanning tree with a random cost constraint
    Frieze, Alan
    Tkocz, Tomasz
    [J]. PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 670 - 689
  • [49] Minimum spanning tree cycle intersection problem on outerplanar graphs
    Su, Tai -Yu
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 343 : 328 - 339
  • [50] Efficient Distributed Algorithms for Minimum Spanning Tree in Dense Graphs
    Bateni, MohammadHossein
    Monemzadeh, Morteza
    Voorintholt, Kees
    [J]. 2022 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS, ICDMW, 2022, : 777 - 786
12345