wiki_research

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

strahler_number (425B)

      1 # Strahler number
      2 
      3 https://en.wikipedia.org/wiki/Strahler_number
      4 
      5 cf [esparza2016brief]
      6 
      7 - [strahler_number_formal_language]
      8 
      9 Related to [pathwidth] by a factor of 2
     10 - cf https://en.wikipedia.org/wiki/Strahler_number#Pathwidth
     11 
     12 The height of the largest [perfect_binary_tree] that can be [tree_embedded] into t
     13 
     14 Up: [parameter] on [tree]
     15 
     16 See also: [cantor_bendixson_rank], [ganardi2025complexity]
     17 
     18 Aliases: Strahler numbers