Geodesic
Minimal spanning trees on infinite sets
Fundamentalʹnaâ i prikladnaâ matematika, Tome 20 (2015) no. 2, pp. 89-103

Voir la notice de l'article provenant de la source Math-Net.Ru

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 is given an analytic description of the set of all infinite metric spaces which a minimal spanning tree exists for. A sufficient condition for a minimal spanning tree existence is obtained in terms of distance achievability between elements of a partition of the metric space under consideration. Besides, 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. 
@article{FPM_2015_20_2_a5,
     author = {A. O. Ivanov and A. A. Tuzhilin},
     title = {Minimal spanning trees on infinite sets},
     journal = {Fundamentalʹna\^a i prikladna\^a matematika},
     pages = {89--103},
     publisher = {mathdoc},
     volume = {20},
     number = {2},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FPM_2015_20_2_a5/}
}
TY  - JOUR
AU  - A. O. Ivanov
AU  - A. A. Tuzhilin
TI  - Minimal spanning trees on infinite sets
JO  - Fundamentalʹnaâ i prikladnaâ matematika
PY  - 2015
SP  - 89
EP  - 103
VL  - 20
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/FPM_2015_20_2_a5/
LA  - ru
ID  - FPM_2015_20_2_a5
ER  - 
%0 Journal Article
%A A. O. Ivanov
%A A. A. Tuzhilin
%T Minimal spanning trees on infinite sets
%J Fundamentalʹnaâ i prikladnaâ matematika
%D 2015
%P 89-103
%V 20
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FPM_2015_20_2_a5/
%G ru
%F FPM_2015_20_2_a5
A. O. Ivanov; A. A. Tuzhilin. Minimal spanning trees on infinite sets. Fundamentalʹnaâ i prikladnaâ matematika, Tome 20 (2015) no. 2, pp. 89-103. http://geodesic.mathdoc.fr/item/FPM_2015_20_2_a5/