RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Чебышевский сб.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

The hypermetric cone and polytope on graphs

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

M. Dutour

Institut Rudjer Boskovic Bijenicka, Zagreb, Croatia

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

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

DOI: https://doi.org/10.22405/2226-8383-2018-20-2-169-177

Полный текст: PDF файл (649 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 511.3
Поступила в редакцию: 13.06.2019
Принята в печать:12.07.2019
Язык публикации: английский

Образец цитирования: M. Dutour, “The hypermetric cone and polytope on graphs”, Чебышевский сб., 20:2 (2019), 169–177

Цитирование в формате AMSBIB
\RBibitem{Dut19}
\by M.~Dutour
\paper The hypermetric cone and polytope on graphs
\jour Чебышевский сб.
\yr 2019
\vol 20
\issue 2
\pages 169--177
\mathnet{http://mi.mathnet.ru/cheb760}
\crossref{https://doi.org/10.22405/2226-8383-2018-20-2-169-177}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/cheb760
  • http://mi.mathnet.ru/rus/cheb/v20/i2/p169

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Просмотров:
    Эта страница:51
    Полный текст:16
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020