|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Дискретная математика и математическая кибернетика
Булев квадратичный многогранник является гранью многогранника линейных порядков
А. Н. Максименко P. G. Demidov Yaroslavl State University,
Sovetskaya 14,
150000, Yaroslavl, Russia
Аннотация:
Let PBQP(n)PBQP(n) be a boolean quadric polytope, n∈N, PLO(m) — linear ordering polytope, m∈N.
It is shown that PBQP(n) is affine equivalent to a face of PLO(2n).
Ключевые слова:
boolean quadric polytope, linear ordering polytope, stable set polytope, double covering polytope, affine equivalence.
Поступила 20 апреля 2017 г., опубликована 18 июля 2017 г.
Образец цитирования:
А. Н. Максименко, “Булев квадратичный многогранник является гранью многогранника линейных порядков”, Сиб. электрон. матем. изв., 14 (2017), 640–646
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr812 https://www.mathnet.ru/rus/semr/v14/p640
|
Статистика просмотров: |
Страница аннотации: | 1283 | PDF полного текста: | 49 | Список литературы: | 47 |
|