The Geometric Rank of Some Integer Polytopes
The Geometric Rank of Some Integer Polytopes
复制标题
一些整数多面体的几何等级
DOI：
--
复制
发表时间：
--
影响因子：
3.6
通讯作者：
Lei Tan
中科院分区：
文献类型：
--
作者：
Lei Tan
Padberg引入了(混合)整数多面体秩数的几何概念，其推导是基于通过极值点和面片对多面体的描述。给出了简单2-匹配多面体和b-匹配多面体的几何秩数。
Padberg introduced a geometric notion of the rank of (mixed-) integer polyedra, whose derivation is based on the description of the polyhedra via the extreme points and facets. In this paper, we show the geometric rank of the simple 2-matching polytope and the b-matching polytope.