|
This article is cited in 1 scientific paper (total in 1 paper)
Discrete mathematics and mathematical cybernetics
Boolean quadric polytopes are faces of linear ordering polytopes
A. N. Maksimenko P. G. Demidov Yaroslavl State University,
Sovetskaya 14,
150000, Yaroslavl, Russia
Abstract:
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)$.
Keywords:
boolean quadric polytope, linear ordering polytope, stable set polytope, double covering polytope, affine equivalence.
Received April 20, 2017, published July 18, 2017
Citation:
A. N. Maksimenko, “Boolean quadric polytopes are faces of linear ordering polytopes”, Sib. Èlektron. Mat. Izv., 14 (2017), 640–646
Linking options:
https://www.mathnet.ru/eng/semr812 https://www.mathnet.ru/eng/semr/v14/p640
|
Statistics & downloads: |
Abstract page: | 1253 | Full-text PDF : | 40 | References: | 39 |
|