Спрямована похідна від ваги мінімального заповнення в риманових колекторах SpringerLink

Анотація

Доведено, що вага мінімального заповнення, коефіцієнт Штейнера-Громова та підвідношення Штейнера, які розглядаються як функції на скінченних підмножинах повного зв’язаного риманового багатоманітності, мають похідні по напрямку відносно будь-якого напрямку.

мінімального

Це попередній перегляд вмісту передплати, увійдіть, щоб перевірити доступ.

Параметри доступу

Придбайте одну статтю

Миттєвий доступ до повної статті PDF.

Розрахунок податку буде завершено під час оформлення замовлення.

Список літератури

А. О. Іванов та А. А. Тужилін, “Одновимірна задача мінімального заповнення Громова”, Матем. Сборник 203(5), 65 (2012) [Сборник: Матем. 203 (5), 677 (2012)].

М. Р. Гейрі, Р. Л. Грем і Д. С. Джонсон, "Деякі геометричні задачі, повні NP", в Proc. 8-а Енн ACM Symp. з теорії обчислень (Н.Й., 1976), сс. 10–22.

В. А. Ємелічев, О. І. Мельников, В. І. Сарванов, Р. І. Тишкевич, Лекції з теорії графів (Наука, Москва, 1990) [російською мовою].