Define the notion of a "foo digraph" recursively as follows. - If we take any finite number of directed [path graphs](http://mathworld.wolfram.com/PathGraph.html) each of which has at least $2$ vertexes, and glue them at the start and end vertexes, the result is a foo digraph. - If we take any foo digraph and replace an edge in that digraph with a foo digraph pointing `in the correct direction,' the result is a foo digraph. - Nothing else is a foo digraph. For example: [![enter image description here][1]][1] is a foo digraph, where the arrows implicitly point down. So basically, we're talking about directed acyclic graphs that equal their own transitive reductions, subject to some constraints saying that certain subgraphs like [![enter image description here][2]][2] can't appear, and some completeness conditions saying that there's a start vertex $\top$, and end vertex $\bot$, and that each vertex $v$ must correspond to another vertex $v'$ such that the out-degree of $v$ equals the in degree of $v'$, and the set of paths from $\top$ to $\bot$ that pass through $v$ equals the set of paths from $\top$ to $\bot$ that pass through $v'$. This isn't a complete characterization I don't think; I'm just giving the vibe of the thing. > **Question.** Is there a name for what I'm calling foo digraphs, and are any decent graph-theoretic characterizations known? [1]: https://i.sstatic.net/sakpc.png [2]: https://i.sstatic.net/rMCiO.png