Одномерные минимальные заполнения с ребрами отрицательного веса [Текст] / А. О. Иванов [и др.] // Вестник Московского университета. Сер. 1, Математика. Механика. - 2012. - № 5. - С. 3-8. - Библиогр.: с. 8 . - ISSN 0201-7385
Рубрики: Математика Геометрия Теория графов Кл.слова (ненормированные): минимальные заполнения -- конечные метрические пространства -- взвешенные графы -- графы -- свойства обобщенных минимальных заполнений Аннотация: Предложен одномерный стратифицированный вариант проблемы Громова о минимальном заполнении, где в качестве заполнений конечных метрических пространств рассматривались взвешенные графы с неотрицательными весами ребер. В настоящей работе рассматриваются обобщенные заполнения, т. е. заполнения, в которых не требуется неотрицательность весов ребер. Доказано, что для любого конечного метрического пространства его минимальное заполнение имеет наименьший вес и в этом более широком классе обобщенных заполнений. Доп.точки доступа: Иванов, А. О. (доктор физико-математических наук); Овсянников, З. Н.; Стрелкова, Н. П.; Тужилин, А. А. (доктор физико-математических наук) Нет сведений об экземплярах (Источник в БД не найден) |