The number of binary increasing trees is the number of alternating permutations. Riordan found the formulas for the number of ternary and quaternary increasing trees. We obtain an explicit formula for the number of m-ary increasing trees for any m, which can be expressed in terms of the degree-chromatic polynomial of the complete graph.
Medet Jumadildayev (Thu,) studied this question.