|
Стабилизация локально минимального леса
А. О. Ивановab, А. Е. Мельниковаa, А. А. Тужилинa a Механико-математический факультет
Московского государственного университета им. М. В. Ломоносова
b Московский государственный технический университет им. Н. Э. Баумана
Аннотация:
Развивается метод частичной стабилизации локально минимальных сетей, созданный А. О. Ивановым и А. А. Тужилиным для построения примеров кратчайших деревьев заданной топологии, при котором добавления граничных вершин степени $2$ производятся не на все ребра исходного локально минимального дерева, а лишь
на некоторые. Задача частичной стабилизации локально минимальных деревьев в конечномерном евклидовом пространстве решается в статье полностью, т.е. без ограничения на количество ребер, не подвергающихся подразбиению. Получен критерий того, что такая стабилизация возможна. Кроме того, формализуется
общая задача поиска кратчайшего леса, соединяющего конечное семейство граничных компактов в произвольном метрическом пространстве, и доказывается, что такие леса существуют для произвольных наборов компактов, если и только если для любого конечного подмножества объемлющего пространства существует соединяющее его кратчайшее дерево. Построенная теория позволяет проводить дальнейшее обобщение теоремы стабилизации как для произвольных метрических пространств, так и для метрических пространств со специальными свойствами.
Библиография: 10 названий.
Ключевые слова:
метрические пространства, локально минимальные деревья, минимальные деревья Штейнера, кратчайшие
деревья, кратчайшие леса, стабилизация локально минимального дерева.
Поступила в редакцию: 14.02.2013
Образец цитирования:
А. О. Иванов, А. Е. Мельникова, А. А. Тужилин, “Стабилизация локально минимального леса”, Матем. сб., 205:3 (2014), 83–118; A. O. Ivanov, A. E. Mel'nikova, A. A. Tuzhilin, “Stabilization of a locally minimal forest”, Sb. Math., 205:3 (2014), 387–418
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm8222https://doi.org/10.4213/sm8222 https://www.mathnet.ru/rus/sm/v205/i3/p83
|
Статистика просмотров: |
Страница аннотации: | 463 | PDF русской версии: | 208 | PDF английской версии: | 12 | Список литературы: | 52 | Первая страница: | 38 |
|