RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2019, том 20, выпуск 2, страницы 169–177 (Mi cheb760)

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

The hypermetric cone and polytope on graphs

[Гиперметрический конус и многогранник на графах]

M. Dutour

Institut Rudjer Boskovic Bijenicka, Zagreb, Croatia

Аннотация: Гиперметрический конус был определен в [9] и был широко изучен Мишелем Дезой и его сотрудниками. Еще одним ключевым его интересом был отрезной и метрический многогранник, который он рассматривал в своих последних работах в случае графов.
Здесь мы объединяем оба интереса, рассматривая гиперметрию на графах. Мы определяем их для любого графа и даем алгоритм вычисления экстремальных лучей и граней гиперметрического конуса на графах. Мы вычисляем гиперметрический конус для первого нетривиального случая $K_7 - \{e\}$. Мы также вычисляем гиперметрический конус в случае графов без $ K_5 $ минора.

Ключевые слова: алгебраические решётки, алгебраические сетки, тригонометрические суммы алгебраических сеток с весами, весовые функции.

УДК: 511.3

Поступила в редакцию: 13.06.2019
Принята в печать: 12.07.2019

Язык публикации: английский

DOI: 10.22405/2226-8383-2018-20-2-169-177



© МИАН, 2024