Skip to main content
Added top-level tag.
Link
Stefan Kohl
  • 19.6k
  • 21
  • 75
  • 137
Source Link

Characterizing SP-DAGs by Forbidden Minors?

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?