Enumeration of protected nodes in Motzkin trees

DOI10.3770/J.ISSN:2095-2651.2021.02.002MaRDI QIDQ4995986zbMATH OpenFDO

Authors Lin Yang, Shengliang Yang

Publication date 1 July 2021

zbMATH Keywords

Lagrange inversionMotzkin numberprotected nodesbivariate generating functionMotzkin trees

Mathematics Subject Classification ID

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

Recommendations

• Protected vertices in Motzkin trees
• Weakly protected points in ordered trees
• Protected nodes and fringe subtrees in some random trees
• Trees associated with the Motzkin numbers
• Asymptotic properties of protected nodes in random recursive trees

Cited in

(6)

• k-protected vertices in binary search trees
• Protected vertices in Motzkin trees
• Protected points in ordered trees
• Weakly protected points in ordered trees
• Nonleaf patterns in trees: protected nodes and fine numbers
• Protection number in plane trees

This page was built for publication: Enumeration of protected nodes in Motzkin trees

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