Four characters suffice to convexly define a phylogenetic tree
Type of content
Journal Article
UC permalink
Publisher's DOI/URI
Thesis discipline
Degree name
Publisher
University of Canterbury. Mathematics and Statistics
Journal Title
Journal ISSN
Volume Title
Language
Date
2005
Authors
Huber, K.
Moulton, V.
Steel, M.
Abstract
It was recently shown that just five characters (functions on a finite set X) suffice to convexly define a trivalent tree with leaf set X. Here we show that four characters suffice which, since three characters is not enough in general, is the best possible.
Description
Citation
Huber, K., Moulton, V., Steel, M. (2005) Four characters suffice to convexly define a phylogenetic tree. SIAM Journal on Discrete Mathematics, 18(4), pp. 835-843.
Keywords
phylogenetic tree, x-tree, convexly define, display, semidyadic closure, character compatibility
Ngā upoko tukutuku/Māori subject headings
ANZSRC fields of research
Rights
©2005 Society for Industrial and Applied Mathematics