Families of polytopal digraphs that do not satisfy the shelling property

David Avis, Hiroyuki Miyata, Sonoko Moriyama

A polytopal digraph $G(P)$ is an orientation of the skeleton of a convex polytope $P$. The possible non-degenerate pivot operations of the simplex method in solving a linear progra…