Counting dendrograms: A survey

Research output: Contribution to journalArticle

39 Citations (Scopus)

Abstract

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
Volume7
Issue number2
DOIs
Publication statusPublished - Feb 1984
Externally publishedYes

    Fingerprint

Cite this