Bulletin of Mathematical Biology

, Volume 57, Issue 2, pp 367–375 | Cite as

Five surprising properties of parsimoniously colored trees

  • Mike Steel
  • Mike Charleston


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.


Binary Tree Length Function Leaf Coloration Fibonacci Number Maximum Parsimony Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Archie, J. W. and J. Felsenstein. 1993. The number of evolutionary steps on random and minimum length trees for random evolutionary data.Theor. Pop. Biol. 43, 52–79.MATHCrossRefGoogle Scholar
  2. Bondy, J. A. and U. S. R. Murty. 1976.Graph Theory with Applications. Macmillan, London.Google Scholar
  3. Cavender, J. 1978. Taxonomy with confidence.Math. Biosci. 40, 271–280.MATHMathSciNetCrossRefGoogle Scholar
  4. Erdös, P. L. and L. A. Székely. 1992. Evolutionary trees: an integer multicommodity max-flow-min-cut theorm.Adv. appl. Math. 13, 375–389.MATHCrossRefGoogle Scholar
  5. Felsenstein, J. 1988. Phylogenies from molecular sequences: inference and reliability.Ann. Rev. Genet. 22, 521–565.CrossRefGoogle Scholar
  6. Fitch, W. M. 1971. Toward defining the course of evolution: minimum change for a specific tree topology.Syst. Zool. 20, 406–416.CrossRefGoogle Scholar
  7. Goloboff, P. A. 1991. Homoplasy and choice among cladograms.Cladistics 7, 215–232.CrossRefGoogle Scholar
  8. Goulden, I. P. and D. M. Jackson. 1983.Combinatorial Enumeration. Wiley, New York.Google Scholar
  9. Hartigan, J. A. 1973. Minimum mutation fits to a given tree.Biometrics 29, 53–65.CrossRefGoogle Scholar
  10. Maddison, W. P. and M. Slatkin. 1991. Null models for the number of evolutionary steps in a character on a phylogenetic tree.Evolution 45, 1184–1197.CrossRefGoogle Scholar
  11. Steel, M. A. 1989. Distributions in bicoloured evolutionary trees. Ph.D. thesis. Massey University, Palmerston North, New Zealand.Google Scholar
  12. Steel, M. A. 1993 Distributions on bicolored binary trees arising from the principle of parsimony.Discrete Appl. Math. 41, 245–261.MATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Society for Mathematical Biology 1995

Authors and Affiliations

  • Mike Steel
    • 1
  • Mike Charleston
    • 1
  1. 1.Department of MathematicsMassey UniversityPalmerston NorthNew Zealand

Personalised recommendations