Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871248 | Discrete Applied Mathematics | 2018 | 5 Pages |
Abstract
We study the relationship between the vertices of an up-monotone polyhedron R and those of the polytope P obtained by truncating R with the unit hypercube. When R has binary vertices, we characterize the vertices of P in terms of the vertices of R, show their integrality, and prove that the 1-skeleton of R is an induced subgraph of the 1-skeleton of P. We conclude by applying our findings to settle a claim in the original paper.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Néstor E. Aguilera, Ricardo D. Katz, Paola B. Tolomei,