On the enumeration of rooted trees with fixed size of maximal decreasing trees

DOI10.1016/J.DISC.2011.10.001zbMATH1237.05105OpenAlexW2115439754MaRDI QIDQ658069FDOQ658069

Authors Heesung Shin, Seung-Hyun Seo

Publication date 11 January 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1106.1290

zbMATH Keywords

enumerationmaximal decreasing subtreerooted labeled trees

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30)

Abstract: Let $T_n$ be the set of rooted labeled trees on $set0,\mathrm{...},n$. A maximal decreasing subtree of a rooted labeled tree is defined by the maximal subtree from the root with all edges being decreasing. In this paper, we study a new refinement $T_{n,k}$ of $T_n$, which is the set of rooted labeled trees whose maximal decreasing subtree has $k+1$ vertices.

Recommendations

• Bijections on rooted trees with fixed size of maximal decreasing subtrees
• A remark on the enumeration of rooted labeled trees
• scientific article; zbMATH DE number 695765
• scientific article; zbMATH DE number 3849252
• Refined enumeration of vertices among all rooted ordered \(d\)-trees

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1504579 (Why is no real title available?)
• A combinatorial basis for the free Lie algebra of the labelled rooted trees

Cited in

(8)

• A REFINEMENT FOR ORDERED LABELED TREES
• Runs in labelled trees and mappings
• Enumerations of vertices among all rooted ordered trees with levels and degrees
• A REFINED ENUMERATION OF p-ARY LABELED TREES
• Bijections on rooted trees with fixed size of maximal decreasing subtrees
• A remark on the enumeration of rooted labeled trees
• Enumeration of subtrees and BC-subtrees with maximum degree no more than \(k\) in trees
• Descent polynomials for labeled trees

This page was built for publication: On the enumeration of rooted trees with fixed size of maximal decreasing trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q658069)