The Community for Technology Leaders
Green Image
Issue No. 03 - May-June (2013 vol. 10)
ISSN: 1545-5963
pp: 721-728
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 neighborhood, that is, the number of trees exactly one operation from a given tree. We present an exact expression for the size of the TBR (tree bisection and reconnection) neighborhood, thus answering a question first posed by Allen and Steel . In addition, we also obtain a characterization of the extremal trees whose TBR neighborhoods are maximized and minimized.
INDEX TERMS
Vegetation, Phylogeny, Binary trees, Measurement, Indexes, Shape, Steel
CITATION

"On the Neighborhoods of Trees," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 10, no. 3, pp. 721-728, 2013.
doi:10.1109/TCBB.2013.66
374 ms
(Ver 3.3 (11022016))