let $g=(v, e)$ be a graph with $p$ vertices and $q$ edges. an emph{acyclic
graphoidal cover} of $g$ is a collection $psi$ of paths in $g$
which are internally-disjoint and cover each edge of the graph
exactly once. let $f: vrightarrow {1, 2, ldots, p}$ be a bijective
labeling of the vertices of $g$. let $uparrow!g_f$ be the
directed graph obtained by orienting the...