A Strahler bijection between Dyck paths and planar trees

DOI10.1016/S0012-365X(01)00265-5zbMath0997.05026OpenAlexW1989201775MaRDI QIDQ1348155

Xavier G. Viennot

Publication date: 15 May 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(01)00265-5

zbMATH Keywords

Dyck pathsbinary treesStrahler number

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15)

Related Items (6)

Fringe analysis of plane trees related to cutting and pruning ⋮ Reductions of binary trees and lattice paths induced by the register function ⋮ Information gathering in ad-hoc radio networks with tree topology ⋮ Faster communication in known topology radio networks ⋮ Faster information gathering in ad-hoc radio tree networks ⋮ Faster deterministic communication in radio networks

This page was built for publication: A Strahler bijection between Dyck paths and planar trees