Neighborhoods of Phylogenetic Trees: Exact and Asymptotic Counts

DOI10.1137/15M1035070zbMath1351.05054arXiv1508.03774OpenAlexW2964039667MaRDI QIDQ5298170

J. V. de Jong, Jeanette C. McLeod, Mike A. Steel

Publication date: 13 December 2016

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1508.03774

zbMATH Keywords

asymptoticsphylogenetic treesplitsRobinson-Foulds metrictree rearrangements

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15) Applications of graph theory (05C90)

Related Items

Neighborhoods of Phylogenetic Trees: Exact and Asymptotic Counts, The SNPR neighbourhood of tree-child networks, Mathematical properties of the gene duplication cost

Cites Work

• Optimal algorithms for comparing trees with labeled leaves
• Comparison of phylogenetic trees
• Branch and bound algorithms to determine minimal evolutionary trees
• A note on some tree similarity measures
• On the complexity of computing MP distance between binary phylogenetic trees
• The splits in the neighborhood of a tree
• A parsimony-based metric for phylogenetic trees
• Comparing Trees with Pendant Vertices Labelled
• Distribution of the Symmetric Difference Metric on Phylogenetic Trees
• Neighborhoods of Phylogenetic Trees: Exact and Asymptotic Counts
• Comparison of labeled trees with valency three
• Subtree transfer operations and their induced metrics on evolutionary trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item