|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Дискретная математика и математическая кибернетика
Булев квадратичный многогранник является гранью многогранника линейных порядков
А. Н. Максименко P. G. Demidov Yaroslavl State University,
Sovetskaya 14,
150000, Yaroslavl, Russia
Аннотация:
Let $P_{\mathrm{BQP}}(n)$ be a boolean quadric polytope, $n\in\mathbb{N}$, $P_{\,\mathrm{LO}}(m)$ — linear ordering polytope, $m\in\mathbb{N}$.
It is shown that $P_{\mathrm{\,BQP}}(n)$ is affine equivalent to a face of $P_{\,\mathrm{LO}}(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
|
Статистика просмотров: |
Страница аннотации: | 1253 | PDF полного текста: | 40 | Список литературы: | 39 |
|