A method for numbering binary rooted and unrooted phylogenies and their hypothetical taxonomic units

Abstract

A set of 2n−2 relations (edges) and a set ofn−1 hypothetical taxonomic units (HTUs) derive from the estimation of a binary phylogeny of a set ofn operational taxonomic units (OTUs). We propose an easy way for numbering thesen−1 hypothetical taxonomic units, as well as for then−2 interior points of an unrooted binary phylogeny. We also present an alternative method to the one proposed by Rohlf (Bull. math. Biol. 45, 33–40, 1983) for numbering the π ⁿ _i=1 (2i−3) possible rooted binary phylogenies and the π ⁿ⁻¹ _i=1 (2i−3) possible unrooted binary phylogenies conerning a set ofn operational taxonomic units. An illustrative example of the method is presented. It is hoped that some studies in phylogenetics will become more accessible, from the viewpoint of computational economy, by the use of this method.