RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 2013, том 204, номер 9, страницы 51–72 (Mi sm7835)

Эта публикация цитируется в 19 статьях

Формула веса минимального заполнения конечного метрического пространства

А. Ю. Ереминab

a Механико-математический факультет Московского государственного университета им. М. В. Ломоносова
b Лаборатория дискретной и вычислительной геометрии им. Б. Н. Делоне Ярославского государственного университета им. П. Г. Демидова

Аннотация: Рассматривается задача о поиске минимального заполнения конечного метрического пространства, т.е. взвешенного графа наименьшего веса, соединяющего данное конечное метрическое пространство. Получена минимаксная формула для веса минимального заполнения, с помощью которой доказаны различные свойства минимальных заполнений.
Библиография: 10 названий.

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

УДК: 515.124.4+519.176

MSC: Primary 05C35; Secondary 05C05, 05C22, 51K05

Поступила в редакцию: 21.12.2010 и 07.05.2013

DOI: 10.4213/sm7835


 Англоязычная версия: Sbornik: Mathematics, 2013, 204:9, 1285–1306

Реферативные базы данных:


© МИАН, 2024