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

Матем. сб., 2006, том 197, номер 9, страницы 55–90 (Mi sm1463)

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

Единственность минимального дерева Штейнера для границ общего положения

А. О. Иванов, А. А. Тужилин

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

Аннотация: В настоящей работе доказан следующий результат: существует открытое всюду плотное подмножество $U\subset\mathbb R^{2n}$, для которого каждое $P\in U$, рассматриваемое как занумерованное подмножество стандартной евклидовой плоскости $\mathbb R^2$, затягивается единственным минимальным деревом Штейнера, т.е. невырожденной кратчайшей сетью. Кроме того, получен ряд интересных следствий. В частности, доказано, что любое плоское дерево Штейнера планарно эквивалентно некоторому минимальному дереву Штейнера.
Библиография: 11 названий.

УДК: 514.774.8+519.176

MSC: Primary 7M15; Secondary 05C05

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

DOI: 10.4213/sm1463


 Англоязычная версия: Sbornik: Mathematics, 2006, 197:9, 1309–1340

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


© МИАН, 2024