Convex and Linear Orientations of Polytopal Graphs
Convex and Linear Orientations of Polytopal Graphs
复制标题
多面图的凸方向和线性方向
DOI：
10.1007/s004540010046
复制
发表时间：
2000
影响因子：
0.8
通讯作者：
V. Klee
中科院分区：
文献类型：
--
作者：
J. Mihalisin;V. Klee
抽象的。本文研究了与凸多图形有关的有向图。对于每个固定的d- polytope及其图的任何无环方向，我们证明存在诱导给定取向的凸和凹功能。对于每个3个 - 聚类的组合类别，我们提供了由作用于同类某些成员的仿射函数引起的方向的良好表征。
Abstract. This paper examines directed graphs related to convex polytopes. For each fixed d -polytope and any acyclic orientation of its graph, we prove there exist both convex and concave functions that induce the given orientation. For each combinatorial class of 3 -polytopes, we provide a good characterization of the orientations that are induced by an affine function acting on some member of the class.