Five surprising properties of parsimoniously colored trees
- 42 Downloads
Trees with a coloration of their leaves have an induced “length” which forms the basis of the widely used maximum parsimony method for reconstructing evolutionary trees in biology. Here we describe five unexpected properties of this length function, including refinements of earlier results.
KeywordsBinary Tree Length Function Leaf Coloration Fibonacci Number Maximum Parsimony Method
Unable to display preview. Download preview PDF.
- Bondy, J. A. and U. S. R. Murty. 1976.Graph Theory with Applications. Macmillan, London.Google Scholar
- Goulden, I. P. and D. M. Jackson. 1983.Combinatorial Enumeration. Wiley, New York.Google Scholar
- Steel, M. A. 1989. Distributions in bicoloured evolutionary trees. Ph.D. thesis. Massey University, Palmerston North, New Zealand.Google Scholar