Skip to main content
5 of 5
added 2 characters in body
marc
  • 57
  • 6

Number of Ordered Trees of given degree sequence

Is there any result known about counting the number of (unlabeled) ordered trees which follow a given unordered degree sequence?

Here an ordered tree is understood as a rooted tree in which the order of the subtrees is significant.

marc
  • 57
  • 6