On the neighbourhoods of trees
Combinatorics
2012-02-13 v1 Populations and Evolution
Abstract
Tree rearrangement operations typically induce a metric on the space of phylogenetic trees. One important property of these metrics is the size of the neighbourhood, that is, the number of trees exactly one operation from a given tree. We present an expression for the size of the TBR (tree bisection and reconnection) neighbourhood, thus answering a question first posed in [Annals of Combinatorics, 5, 2001 1-15].
Keywords
Cite
@article{arxiv.1202.2203,
title = {On the neighbourhoods of trees},
author = {Peter J. Humphries and Taoyang Wu},
journal= {arXiv preprint arXiv:1202.2203},
year = {2012}
}
Comments
17 pages