So it's well-known that an alternative way to define a series-parallel (undirected graph) is by the forbidden minor $K_4$. Is there a known analog of this definition for directed graphs — specifically, for DAGs?
Characterizing SP-DAGs by Forbidden Minors?
Daisy Sophia Hollman
- 163
- 4