Abstract | ||
---|---|---|
The Mihalisin–Klee Theorem states that an orientation of a 3-polytopal graph is induced by an affine function on some 3-polytope realizing the graph if the orientation is acyclic, has a unique source and a unique sink, and admits three independent monotone paths from the source to the sink. We replace the requirement that the orientation is acyclic with the assumption that it has no directed cycle contained in a face of the orientation, and show that such orientations are induced by 3-dimensional fans. |
Year | DOI | Venue |
---|---|---|
2016 | https://doi.org/10.1007/s00454-016-9787-1 | Discrete & Computational Geometry |
Keywords | Field | DocType |
Polytopal digraph,Fan,Linear programming,05C20,05C10,52B10 | Affine transformation,Discrete mathematics,Graph,Combinatorics,Max-flow min-cut theorem,Gallai–Hasse–Roy–Vitaver theorem,Linear programming,Monotone polygon,Sink (computing),Mathematics | Journal |
Volume | Issue | ISSN |
56 | 1 | 0179-5376 |
Citations | PageRank | References |
0 | 0.34 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rachel E. Locke | 1 | 0 | 0.34 |
Walter D. Morris Jr. | 2 | 9 | 1.65 |