×

A note on trees with concentrated maximum degrees. (English) Zbl 0821.05013

Summary: It is shown that if \(\mathcal F\) is a simply generated family of rooted trees, whose generating function satisfies certain conditions, then the maximum node-degree \(\Delta(T_ n)\) is, with probability converging to 1, one of two consecutive integer values.

MSC:

05C05 Trees
PDFBibTeX XMLCite