Facets of the (s,t)-p-path polytope

Rüdiger Stephan

We give a partial description of the (s,t)-p-path polytope of a directed graph D which is the convex hull of the incidence vectors of simple directed (s,t)-paths in D of length p.…