Encoding phylogenetic trees in terms of weighted quartets

Simple item page
dc.contributor.authorGrunewald, S.
dc.contributor.authorHuber, K.T.
dc.contributor.authorMoulton, V.
dc.contributor.authorSemple, C.
dc.date.accessioned2008-10-15T22:24:34Z
dc.date.available2008-10-15T22:24:34Z
dc.date.issued2008en
dc.description.abstractOne of the main problems in phylogenetics is to develop systematic methods for constructing evolutionary or phylogenetic trees. For a set of species X, an edge-weighted phylogenetic X-tree or phylogenetic tree is a (graph theoretical) tree with leaf set X and no degree 2 vertices, to- gether with a map assigning a non-negative length to each edge of the tree. Within phylogenetics, several methods have been proposed for con- structing such trees that work by trying to piece together quartet trees on X, i.e. phylogenetic trees each having four leaves in X. Hence, it is of interest to characterise when a collection of quartet trees corresponds to a (unique) phylogenetic tree. Recently, Dress and Erd os provided such a characterisation for binary phylogenetic trees, that is, phylogenetic trees all of whose internal vertices have degree 3. Here we provide a new char- acterisation for arbitrary phylogenetic trees.en
dc.identifier.citationGrunewald, S., Huber, K.T., Moulton, V., Semple, C. (2008) Encoding phylogenetic trees in terms of weighted quartets. Journal of Mathematical Biology, 56(4), pp. 465-477.en
dc.identifier.doihttps://doi.org/10.1007/s00285-007-0125-3
dc.identifier.urihttp://hdl.handle.net/10092/1700
dc.language.isoen
dc.publisherUniversity of Canterbury. Mathematics and Statistics.en
dc.rights.urihttps://hdl.handle.net/10092/17651en
dc.subject.marsdenFields of Research::230000 Mathematical Sciences::239900 Other Mathematical Sciences::239901 Biological Mathematicsen
dc.titleEncoding phylogenetic trees in terms of weighted quartetsen
dc.typeJournal Article
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
12610726_GHMS07.pdf
Size:
142.07 KB
Format:
Adobe Portable Document Format
Download
Collections
Engineering: Journal Articles