Sciweavers

DCG
2000
84views more  DCG 2000»
14 years 11 days ago
Convex and Linear Orientations of Polytopal Graphs
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 fu...
J. Mihalisin, Victor Klee