• 제목/요약/키워드: p-ary labeled tree

검색결과 1건 처리시간 0.018초

A REFINED ENUMERATION OF p-ARY LABELED TREES

  • Seo, Seunghyun;Shin, Heesung
    • Korean Journal of Mathematics
    • /
    • 제21권4호
    • /
    • pp.495-502
    • /
    • 2013
  • Let $\mathcal{T}^{(p)}_n$ be the set of p-ary labeled trees on $\{1,2,{\ldots},n\}$. A maximal decreasing subtree of an p-ary labeled tree is defined by the maximal p-ary subtree from the root with all edges being decreasing. In this paper, we study a new refinement $\mathcal{T}^{(p)}_{n,k}$ of $\mathcal{T}^{(p)}_n$, which is the set of p-ary labeled trees whose maximal decreasing subtree has k vertices.