Extremal Edge Polytopes
Extremal Edge Polytopes
复制标题
极值边缘多面体
DOI：
10.37236/3633
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
G. Ziegler
中科院分区：
文献类型：
--
作者：
T. Tran;G. Ziegler
有限图G的“边多面体”是其点边关联矩阵列的凸船体。我们研究这类多面体的极值问题。对于k =2，3，5，我们确定了k-邻边多面体直到一个次线性项的最大顶点数。我们还构建了一个家庭的边缘多面体指数，许多方面。
The "edge polytope" of a finite graph G is the convex hull of the columns of its vertex-edge incidence matrix. We study extremal problems for this class of polytopes. For k =2, 3, 5 we determine the maximum number of vertices of k-neighborly edge polytopes up to a sublinear term. We also construct a family of edge polytopes with exponentially-many facets.
由有限图产生的简单多面体
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
青木敏;日比孝之;大杉英史;竹村彰通;大杉英史,日比孝之;Hidefumi Ohsugi
通讯作者：
Hidefumi Ohsugi