Counting dendrograms: A survey

Fionn Murtagh

Research output: Contribution to journalArticlepeer-review

48 Citations (Scopus)


A dendrogram is a tree representation of data, used in hierarchical cluster analysis. The enumeration of non-isomorphic dendrograms, with specified numbers of terminal or leaf nodes, is the problem addressed here. A number of sub-classes of this problem are distinguished, arising out of whether or not a dendrogram is considered to be binary, labelled and ranked, and results are reviewed for each.

Original languageEnglish
Pages (from-to)191-199
Number of pages9
JournalDiscrete Applied Mathematics
Issue number2
Publication statusPublished - Feb 1984
Externally publishedYes


Dive into the research topics of 'Counting dendrograms: A survey'. Together they form a unique fingerprint.

Cite this