Identifying phylogenetic trees

  title={Identifying phylogenetic trees},
  author={Magnus Bordewich and Katharina T. Huber and Charles Semple},
  journal={Discrete Mathematics},
A central problem that arises in evolutionary biology is that of displaying partitions of subsets of a finite setX on a tree whose vertices are partially labelled with the elements of X. Such a tree is called anX-tree and, for a collection C of partitions of subsets of X, characterisations for the existence and uniqueness of anX-tree that displaysC have been previously given in terms of chordal graphs. In this paper, we obtain two closely related characterisations also in terms of chordal… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper


Publications referenced by this paper.
Showing 1-10 of 10 references


C. Semple, M. Steel
Oxford University Press, Oxford • 2003
View 4 Excerpts
Highly Influenced

The complexity of reconstructing trees from qualitative characters and subtrees

M. Steel
J. Classification 9 (1) • 1992
View 4 Excerpts
Highly Influenced

Supertree methods: some new approaches

P. Daniel
MSc Thesis, University of Canterbury • 2004
View 2 Excerpts

Theoretical and computational considerations of the compatibility of qualitative taxonomic characters

C. A. Meacham
in: J. Felsenstein (Ed.), Numerical Taxonomy, NATOASI Series, vol. G1, Springer, Berlin • 1983
View 1 Excerpt

A characterisation of rigid circuit graphs

Discrete Mathematics • 1974
View 1 Excerpt

Steel , A characterization for a set of partial partitions to define an Xtree

M. C. Semple

Similar Papers

Loading similar papers…