DETERMINATION OF COMPONENTS OF A GRAPH AND THEIR SHORTEST SPANNING TREE

被引：0
|
作者：
MUHLBACHER, J
机构：
来源：
ANGEWANDTE INFORMATIK | 1972年 / 01期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：40 / +
页数：1
相关论文
共 50 条
  • [31] Methods of Constructing and Enumerating the Spanning Tree of a Connected Graph
    Xu, Zhaodi
    Li, Xiaoyi
    Chou, Wanxi
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE IV, PTS 1-5, 2014, 496-500 : 2363 - +
  • [32] THE SCALING LIMIT OF THE MINIMUM SPANNING TREE OF THE COMPLETE GRAPH
    Addario-Berry, Louigi
    Broutin, Nicolas
    Goldschmidt, Christina
    Miermont, Gregory
    ANNALS OF PROBABILITY, 2017, 45 (05): : 3075 - 3144
  • [33] Efficiently drawing a significant spanning tree of a directed graph
    Harrigan, Martin
    Healy, Patrick
    ASIA-PACIFIC SYMPOSIUM ON VISUALISATION 2007, PROCEEDINGS, 2007, : 53 - +
  • [34] NAVIGATING IN A GRAPH BY AID OF ITS SPANNING TREE METRIC
    Dragan, Feodor F.
    Matamala, Martin
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (01) : 306 - 332
  • [35] Spanning tree enumeration and nearly triangular graph Laplacians
    Go, Christian
    Xuan, Khwa Zhong
    Luo, Xinyu
    Stamps, Matthew T.
    DISCRETE APPLIED MATHEMATICS, 2022, 320 : 356 - 369
  • [36] Tail bound for the minimal spanning tree of a complete graph
    Kim, JH
    Lee, S
    STATISTICS & PROBABILITY LETTERS, 2003, 64 (04) : 425 - 430
  • [37] TRIPLE ALGORITHM FOR DETERMINATION OF SHORTEST PATHS IN A GRAPH
    HAMMER, G
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1969, 12 (02): : 153 - &
  • [38] BIBLIOGRAPHY ON ALGORITHMS FOR SHORTEST PATH, SHORTEST SPANNING TREE, AND RELATED CIRCUIT ROUTING PROBLEMS (1956-1974).
    Pierce, A.R.
    Networks, 1975, 5 (02): : 129 - 149
  • [39] Video object segmentation by extended recursive-shortest-spanning-tree method
    Tuncel, E
    Onural, L
    PROCEEDINGS OF THE IEEE-EURASIP WORKSHOP ON NONLINEAR SIGNAL AND IMAGE PROCESSING (NSIP'99), 1999, : 23 - 27
  • [40] The Spanning Tree based Approach for Solving the Shortest Path Problem in Social Graphs
    Eremeev, Andrei
    Korneev, Georgiy
    Semenov, Alexander
    Veijalainen, Jari
    PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 1 (WEBIST), 2016, : 42 - 53
12345