One-dimensional minimal fillings with edges of negative weight / A. O. Ivanov, Z. N. Ovsyannikov, N. P. Strelkova, A. A. Tuzhilin. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2012. № 5. P. 3-8 [Moscow Univ. Math. Bulletin. Vol. 72, N 2, 2017. P. 0].

A. O. Ivanov and A. A. Tuzhilin started an investigation of a particular case of Gromov Minimal Fillings problem generalization to the case of stratified manifolds using weighted graphs with nonnegative weight function as minimal fillings of finite metric spaces. In this paper we introduce generalized minimal fillings, i.e., minimal fillings where the weight function is not necessarily nonnegative. We prove that for any finite metric space its minimal filling has the minimum weight in the class of its generalized fillings.

Key words: minimal filling, finite metric spaces.

№ 5/2012