On the height of trees

A. Rényi, G Szekeres

Type: Article

Publication Date: 1967-11-01

Citations: 125

DOI: https://doi.org/10.1017/s1446788700004432

In this note we shall deal with the enumeration of labelled trees of given order and given height over a selected point.

Similar Works

Action	Title	Year	Authors
+	Enumeration of rooted trees with a height distribution	1985	Cheryl E. Praeger P. Schultz Nicholas Wormald
+	On the height of 𝑆𝑞^{2ⁿ}	1995	V. Giambalvo F. P. Peterson
+ PDF Chat	On a certain ordering of the vertices of a tree	1964	František Neuman
+	ON NODE ENUMERATION AND NODE PATH LENGTH OF ORDERED TREES	1993	Chaoyi Sun Zhenyu Wang
+ PDF Chat	The Height of Increasing Trees	2009	Michael Drmota
+	On the height of the primary path of random rooted trees	1994	Vladimir Vatutin
+ PDF Chat	On weighted heights of random trees	1991	Rick Durrett Harry Kesten Ed Waymire
+	Enumeration of Trees	1963	O. Wing
+	Enumeration of Some Labelled Trees	2000	Cédric Chauve Serge Dulucq Olivier Guibert
+	Branching processes in the analysis of the heights of trees	1987	Luc Devroye
+ PDF Chat	On locally finite ordered rooted trees and their rooted subtrees	2024	Geir Agnarsson Elie Alhajjar Aleyah Dawkins
+ PDF Chat	Some remarks on the enumeration of rooted trees	1973	Z. A. Łomnicki
+	Some remarks on the enumeration of rooted trees	1973	Z. A. Łomnicki
+ PDF Chat	On ordering vertices of infinite trees	1966	František Neuman
+	On the centroid of recursive trees.	2002	J. W. Moon
+	On a poset of trees	2010	Péter Csíkvári
+	On some tree partitions.	1994	Olga Yiparaki
+	On some tree partitions.	1994	Olga Yiparaki
+	The Theory of Height Functions	1986	Joseph H. Silverman
+ PDF Chat	On a Spanning Tree with Specified Leaves	2008	Yoshimi Egawa Haruhide Matsuda Tomoki Yamashita Kiyoshi Yoshimoto

Action	Title	Year	Authors
+ PDF Chat	The continuum limit of critical random graphs	2010	Louigi Addario‐Berry Nicolas Broutin Christina Goldschmidt
+	Branching processes in the analysis of the heights of trees	1987	Luc Devroye
+ PDF Chat	Convexity in complex networks	2018	Tilen Marc Lovro Šubelj
+ PDF Chat	Partition Functions of Discrete Coalescents: From Cayley’s Formula to Frieze’s ζ(3) Limit Theorem	2015	Louigi Addario‐Berry
+	Gromov-Witten theory, Hurwitz numbers, and Matrix models, I	2001	Andreĭ Okounkov Rahul Pandharipande
+ PDF Chat	A Matrix Chernoff Bound for Strongly Rayleigh Distributions and Spectral Sparsifiers from a few Random Spanning Trees	2018	Rasmus Kyng Zhao Song
+ PDF Chat	Random graphs from a block-stable class	2016	Colin McDiarmid Alex Scott
+	Random graphs from a block-stable class	2014	Colin McDiarmid Alex Scott
+	Random graphs from a block class	2014	Colin McDiarmid Alex Scott
+ PDF Chat	An Analysis of Budgeted Parallel Search on Conditional Galton–Watson Trees	2019	David Avis Luc Devroye

Action	Title	Year	Authors
+ PDF Chat	Sur les équations fonctionnelles	1920	P. Fatou
+	The Enumeration of Trees by Height and Diameter	1960	John Riordan
+ PDF Chat	Regular iteration of real and complex functions	1958	G Szekeres
+	A theorem on trees	2009	Arthur Cayley
+ PDF Chat	Sur les équations fonctionnelles	1919	P. Fatou