Bandwidths and profiles of trees

Andrew M. Odlyzko, Herbert S. Wilf

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


The bandwidths of labeled, rooted trees are studied. It is shown that the average bandwidth of trees of n vertices is >C1 n and <C2 n log n. The width of such a tree is the largest number of vertices at a constant distance from the root. The distribution of the width and its relationship with the bandwidth are studied. Results include generating functions for trees by width, and asymptotic estimates.

Original languageEnglish (US)
Pages (from-to)348-370
Number of pages23
JournalJournal of Combinatorial Theory, Series B
Issue number3
StatePublished - Jun 1987


Dive into the research topics of 'Bandwidths and profiles of trees'. Together they form a unique fingerprint.

Cite this