Article ID Journal Published Year Pages File Type
6871248 Discrete Applied Mathematics 2018 5 Pages PDF
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
, , ,