A Strahler bijection between Dyck paths and planar trees

Abstract

The Strahler number of binary trees has been introduced by hydrogeologists and rediscovered in computer science in relation with some optimization problems. Explicit expressions have been given for the Strahler distribution, i.e. binary trees enumerated by number of vertices and Strahler number. Two other Strahler distributions have been discovered with the… (More)
DOI: 10.1016/S0012-365X(01)00265-5

Topics

  • Presentations referencing similar topics