PruningNumber on OrderedTree
The number of prunings, each deleting every maximal hanging branch (a path of single-child vertices to a leaf), that reduce the tree to a single vertex.
Called as CombinatorialStat(x, "PruningNumber"). The head's page has its examples.
Live
Distribution
Over OrderedTrees at each size, tallied here in your browser; sizes past 6 are not offered.
FindStat St000679
The pruning number of an ordered tree.
| Object | Value |
|---|---|
[[]] | 1 |
[[[]]] | 1 |
[[],[]] | 1 |
[[[[]]]] | 1 |
[[[],[]]] | 2 |
[[[]],[]] | 1 |
[[],[[]]] | 1 |
[[[[[]]]]] | 1 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000679 has the rest.