Enumeration of protected nodes in Motzkin trees

DOI10.3770/J.ISSN:2095-2651.2021.02.002zbMATH Open1474.05202MaRDI QIDQ4995986FDOQ4995986

Authors: Lin Yang, Shengliang Yang 

Publication date: 1 July 2021

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

zbMATH Keywords

Lagrange inversionMotzkin numberprotected nodesbivariate generating functionMotzkin trees

Mathematics Subject Classification ID

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

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)