УДК 514.774.8+515.124.4+519.176

Одномерные минимальные заполнения с ребрами отрицательного веса / А. О. Иванов, З. Н. Овсянников, Н. П. Стрелкова, А. А. Тужилин. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2012. № 5. С. 3-8.

А.О.Ивановым и А.А.Тужилиным был предложен одномерный стратифицированный вариант проблемы Громова о минимальном заполнении, где в качестве заполнений конечных метрических пространств рассматривались взвешенные графы с неотрицательными весами ребер. В настоящей работе рассматриваются обобщенные заполнения, т.е. заполнения, в которых не требуется неотрицательность весов ребер. Доказано, что для любого конечного метрического пространства его минимальное заполнение имеет наименьший вес и в этом более широком классе обобщенных заполнений.

Ключевые слова: минимальное заполнение, конечные метрические пространства.

Илл. 2. Библиогр. 2.