Decompositions of leaf-colored binary trees

DOI10.1006/AAMA.1993.1001MaRDI QIDQ1802339zbMATH OpenOpenAlexFDO

Authors Mike Steel

Publication date 28 November 1993

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/aama.1993.1001

zbMATH Keywords

decompositionbinary treesevolutionary treeMenger's theoremcut of trees

Mathematics Subject Classification ID

Problems related to evolution (92D15) Trees (05C05) Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 1743822
• On the Distribution of Lengths of Evolutionary Trees
• Counting bichromatic evolutionary trees
• Distributions on bicoloured binary trees arising from the principle of parsimony
• The Length of a Leaf Coloration on a Random Binary Tree

Cited in

(5)

• On weighted multiway cuts in trees
• Links between maximum likelihood and maximum parsimony under a simple model of site substitution
• Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem
• Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson
• scientific article; zbMATH DE number 1743822 (Why is no real title available?)

This page was built for publication: Decompositions of leaf-colored binary trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1802339)