Discrete Mathematics & Theoretical Computer Science (Apr 2016)

On the number of vertices of each rank in phylogenetic trees and their generalizations

  • Miklós Bóna

DOI
https://doi.org/10.46298/dmtcs.653
Journal volume & issue
Vol. Vol. 18 no. 3, no. Combinatorics

Abstract

Read online

We find surprisingly simple formulas for the limiting probability that the rank of a randomly selected vertex in a randomly selected phylogenetic tree or generalized phylogenetic tree is a given integer.

Keywords