×

在主Gomory多面体的顶点上。 (俄语。英文摘要) Zbl 1267.90176号

小结:我们证明了主Gomory多面体存在一个顶点子集,通过两个组合操作可以从中构建所有其他顶点。此外,这些操作将顶点转换为相邻顶点,并将它们保留在相同的非平凡面上。我们还建立了不等式系数之间的相互关系,不等式系数定义了包含给定顶点的非平凡面。

MSC公司:

90C57型 多面体组合学,分支与绑定,分支与切割
05B25号 有限几何的组合方面
52个B05 多面体和多面体的组合特性(面数、最短路径等)
52号B12 特殊多边形(线性规划、中心对称等)
PDF格式BibTeX公司 XML格式引用