Reconstruction of rooted trees from subtrees

Meei Pyng Ng, Nicholas C. Wormald

Research output: Contribution to journalArticleResearchpeer-review

54 Citations (Scopus)

Abstract

We give an algorithm for finding the set of all rooted trees with labelled leaves having subtrees homeomorphic to each of a given set of rooted trees with labelled leaves. This type of problem arises in the study of evolutionary trees.

Original languageEnglish
Pages (from-to)19-31
Number of pages13
JournalDiscrete Applied Mathematics
Volume69
Issue number1-2
Publication statusPublished - 13 Aug 1996
Externally publishedYes

Cite this