Article ID Journal Published Year Pages File Type
4949808 Discrete Applied Mathematics 2017 6 Pages PDF
Abstract
We consider the problem of when the total number n of vertices in a phylogenetic network N is bounded by the number ℓ of leaves in N. The main result of the paper says that, provided N avoids three certain substructures, then n is at most quadratic in ℓ. Furthermore, if any of these substructures is present in N, then ℓ does not necessarily bound n.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,