wiki_research

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

pathwidth (295B)


      1 # Pathwidth
      2 
      3 like [treewidth] but for [tree_decomposition] which is a [path]
      4 
      5 - [pathwidth_directed]
      6 - [pathwidth_computation]
      7   - [pathwidth_approximation]
      8 
      9 - [path_decomposition]
     10 
     11 - [pathwidth_obstruction]
     12 
     13 Up: [width_measure], [path]
     14 
     15 See also: [treewidth], [path_excentricity], [treelength]