集合复盖多面体中顶点邻接的补遗
Addendum to Vertex adjacencies in the set covering polyhedron
摘要：
研究了上单调多面体$R$的顶点与用单位超立方体截断$R$得到的多面体$P$的顶点之间的关系。当$R$有二元顶点时，利用$R$的顶点刻画了$P$的顶点，证明了它们的完整性，并证明了$R$的1-骨架是$P$的1-骨架的诱导子图.最后，我们应用我们的研究结果，以解决索赔的原始文件。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
