关于集合覆盖多面体中顶点邻接关系的补遗

Néstor E. Aguilera; Ricardo D. Katz; Paola B. Tolomei

关于集合覆盖多面体中顶点邻接关系的补遗

组合数学 2018-01-08 v2

作者: Néstor E. Aguilera , Ricardo D. Katz , Paola B. Tolomei

摘要

我们研究了上单调多面体 $R$ 的顶点与通过单位超立方体截断 $R$ 所得多胞体 $P$ 的顶点之间的关系。当 $R$ 具有二元顶点时，我们根据 $R$ 的顶点刻画 $P$ 的顶点，证明其整性，并证明 $R$ 的1-骨架是 $P$ 的1-骨架的诱导子图。最后，我们将所得结果应用于解决原论文中的一个断言。

关键词

集合覆盖多面体顶点邻接关系上单调多面体二元顶点整性 1-骨架诱导子图

引用

@article{arxiv.1710.02491,
  title  = {Addendum to Vertex adjacencies in the set covering polyhedron},
  author = {Néstor E. Aguilera and Ricardo D. Katz and Paola B. Tolomei},
  journal= {arXiv preprint arXiv:1710.02491},
  year   = {2018}
}

备注

7 pages, minor revision

关于集合覆盖多面体中顶点邻接关系的补遗

摘要

关键词

引用

备注

相关论文