wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

pathwidth_directed (396B)

      1 # Directed pathwidth
      2 
      3 - [barat2006directed], links with [cops_and_robbers]
      4 
      5 Relationship to [pathwidth]:
      6 - the directed pathwidth of a [graph_directed] which is actually [graph_undirected] is equal to the [pathwidth]
      7 - the directed pathwidth can be less than the [pathwidth], e.g., the directed pathwidth of a [directed_acyclic_graph] is always 0
      8 
      9 Up: [pathwidth]
     10 
     11 See also: [treewidth_directed]