Minimal Spanning Trees on Infinite Sets
- 作者: Ivanov A.1, Tuzhilin A.1
-
隶属关系:
- Moscow State University
- 期: 卷 223, 编号 6 (2017)
- 页面: 711-719
- 栏目: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/239429
- DOI: https://doi.org/10.1007/s10958-017-3380-x
- ID: 239429
如何引用文章
详细
Minimal spanning trees on infinite vertex sets are investigated. A criterion for minimality of a spanning tree having a finite length is obtained, which generalizes the corresponding classical result for finite sets. It gives an analytic description of the set of all infinite metric spaces which a minimal spanning tree exists for. A sufficient condition for the existence of a minimal spanning tree is obtained in terms of distance achievability between elements of a partition of the metric space under consideration. In addition, a concept of a locally minimal spanning tree is introduced, several properties of such trees are described, and relations of those trees with (globally) minimal spanning trees are investigated.
作者简介
A. Ivanov
Moscow State University
编辑信件的主要联系方式.
Email: aoiva@mech.math.msu.su
俄罗斯联邦, Moscow
A. Tuzhilin
Moscow State University
Email: aoiva@mech.math.msu.su
俄罗斯联邦, Moscow