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

Матем. заметки, 2012, том 91, выпуск 3, страницы 353–370 (Mi mzm8533)

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

Структура минимальных деревьев Штейнера в окрестностях лунок их ребер

А. О. Ивановab, О. А. Съединаa, А. А. Тужилинab

a Московский государственный университет им. М. В. Ломоносова
b Ярославский государственный университет им. П. Г. Демидова

Аннотация: В настоящей работе дается полное описание малых окрестностей замыканий лунок ребер минимальных деревьев Штейнера (теорема 1.1), для чего доказывается обобщение теоремы стабилизации вложенного локально минимального дерева [1]; рассмотрен случай двух таких непересекающихся деревьев (теорема 2.2).
Библиография: 4 названия.

УДК: 514.774.8+519.176

Поступило: 08.07.2009
Исправленный вариант: 25.03.2011

DOI: 10.4213/mzm8533


 Англоязычная версия: Mathematical Notes, 2012, 91:3, 339–353

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


© МИАН, 2024