Protection number in plane trees

DOI10.2298/AADM1702314HzbMath1499.05090arXiv1702.06816MaRDI QIDQ5034292

Clemens Heuberger, Prodinger, Helmut

Publication date: 24 February 2022

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

singularity analysisplane treeprotected nodesprotection number

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10) Asymptotic enumeration (05A16)

Related Items (4)

Protected Branches in Ordered Trees ⋮ Protected cells in compositions ⋮ Limiting probabilities for vertices of a given rank in 1-2 trees ⋮ Nonleaf Patterns in Trees: Protected Nodes and Fine Numbers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(k\)-protected vertices in binary search trees
• Notes on protected nodes in digital search trees
• Protected points in \(k\)-ary trees
• Mellin transforms and asymptotics: Harmonic sums
• Protected nodes and fringe subtrees in some random trees
• \(k\)-protected vertices in unlabeled rooted plane trees
• Protected points in ordered trees
• Asymptotic distribution of two-protected nodes in ternary search trees
• Singularity Analysis of Generating Functions
• Asymptotic Properties of Protected Nodes in Random Recursive Trees

This page was built for publication: Protection number in plane trees