Enumeration problems of trees

MaRDI QIDQ5948033zbMATH OpenFDO

Authors Helmut Prodinger

Publication date 6 November 2001

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/121533, http://www.emis.de/journals/SLC/opapers/s09proding.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

binary treesgenerating functionHorton-Strahler numbersMotzkin treesregister function

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The register function and reductions of binary trees and lattice paths
• Reductions of binary trees and lattice paths induced by the register function
• Solution of a problem of Yekutieli and Mandelbrot
• The register function for \(t\)-ary trees

Cited in

(27)

• Level number sequences for trees
• Level number sequences of trees and the lambda algebra
• A Strahler bijection between Dyck paths and planar trees
• A note on the distribution of the three types of nodes in uniform binary trees
• Comment on ``A note on the distribution of the three types of nodes in uniform binary trees by Helmut Prodinger
• Reductions of binary trees and lattice paths induced by the register function
• Asymptotic enumeration of compacted binary trees of bounded right height
• Enumeration of equicolorable trees
• The combinatorics of even trees
• Three tropical enumerative problems
• The register function for \(t\)-ary trees
• The register function for lattice paths
• Counting and Enumeration Problems with Bounded Treewidth
• scientific article; zbMATH DE number 3863230 (Why is no real title available?)
• scientific article; zbMATH DE number 3872676 (Why is no real title available?)
• scientific article; zbMATH DE number 3896954 (Why is no real title available?)
• scientific article; zbMATH DE number 3906516 (Why is no real title available?)
• scientific article; zbMATH DE number 4027493 (Why is no real title available?)
• scientific article; zbMATH DE number 58317 (Why is no real title available?)
• The register function and reductions of binary trees and lattice paths
• Enumeration of trees by inversions
• Solution of a problem of Yekutieli and Mandelbrot
• Stochastic enumeration method for counting trees
• Deux propriétés des arbres binaires ordonnés stricts. (Two properties of strictly ordered binary trees)
• Some new results on the average shape of binary trees and other simply generated families
• Philippe Flajolet's early work in combinatorics
• Matrice de ramification des arbres binaires. (Ramification matrices of binary trees)

This page was built for publication: Enumeration problems of trees

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