Distributions on bicoloured binary trees arising from the principle of parsimony

DOI10.1016/0166-218X(90)90058-KzbMath0777.05046MaRDI QIDQ1208487

Mike A. Steel

Publication date: 16 May 1993

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

binary treesforestprinciple of parsimonyevolutionary treeMenger's theoremminimum-length-tree

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15) Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Coloring of graphs and hypergraphs (05C15)

Related Items (7)

Five surprising properties of parsimoniously colored trees ⋮ Probabilistic models in cluster analysis ⋮ Links between maximum likelihood and maximum parsimony under a simple model of site substitution ⋮ Parsimony and the rank of a flattening matrix ⋮ Does random tree puzzle produce Yule-Harding trees in the many-taxon limit? ⋮ Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem ⋮ Counting bichromatic evolutionary trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tree enumeration modulo a consensus
• The Steiner problem in phylogeny is NP-complete
• Significance of the length of the shortest tree
• Parallel concepts in graph theory
• Hereditarily finite sets and identity trees
• On the Distribution of Lengths of Evolutionary Trees
• Distributions on bicoloured evolutionary trees
• Asymptotic Methods in Enumeration

This page was built for publication: Distributions on bicoloured binary trees arising from the principle of parsimony