On agreement forests

DOI10.1016/j.jcta.2011.04.013zbMath1231.05072OpenAlexW2020401843MaRDI QIDQ549253

Yang Ding, Peter J. Humphries, Stefan Grünewald

Publication date: 7 July 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2011.04.013

zbMATH Keywords

phylogenetic treeagreement forestSPRTBRtree rearrangement

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

Related Items

Treewidth distance on phylogenetic trees ⋮ Spaces of phylogenetic networks from generalized nearest-neighbor interchange operations ⋮ Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph ⋮ Extremal distances for subtree transfer operations in binary trees ⋮ Ranked subtree prune and regraft ⋮ Bounds for phylogenetic network space metrics ⋮ Exploring the tiers of rooted phylogenetic network space using tail moves ⋮ A parsimony-based metric for phylogenetic trees ⋮ Neighborhoods of trees in circular orderings ⋮ On the maximum parsimony distance between phylogenetic trees

Cites Work

• On the combinatorics of rooted binary phylogenetic trees
• Subtree transfer operations and their induced metrics on evolutionary trees