RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2017, том 14, страницы 640–646 (Mi semr812)

Эта публикация цитируется в 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.

УДК: 519.854

MSC: 90C57

Поступила 20 апреля 2017 г., опубликована 18 июля 2017 г.

DOI: 10.17377/semi.2017.14.055



Реферативные базы данных:


© МИАН, 2024