The Community for Technology Leaders
Green Image
Issue No. 03 - May-June (2013 vol. 10)
ISSN: 1545-5963
pp: 721-728
Peter J. Humphries , North Carolina Central University, Durham
Taoyang Wu , University of East Anglia, Norwich
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

P. J. Humphries and T. Wu, "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
1106 ms
(Ver 3.3 (11022016))