×

The splits in the neighborhood of a tree. (English) Zbl 1094.68071

Summary: A phylogenetic tree represents historical evolutionary relationships between different species or organisms. The space of possible phylogenetic trees is both complex and exponentially large. Here we study combinatorial features of neighbourhoods within this space, with respect to four standard tree metrics. We focus on the splits of a tree: the bipartitions induced by removing a single edge from the tree. We characterize those splits appearing in trees that are within a given distance of the original tree, demonstrating close connections between these splits, the Whitney number of a tree, and the binary characters with a given parsimony length.

MSC:

68R10 Graph theory (including graph drawing) in computer science
05C05 Trees
68Q25 Analysis of algorithms and problem complexity
92D15 Problems related to evolution
Full Text: DOI