Counting phylogenetic networks

We give approximate counting formulae for the numbers of labelled general, treechild, and normal (binary) phylogenetic networks on n vertices. These formulae are of the form 2γnlogn+O(n), where the constant γ is 3⁄2 for general networks, and 5⁄4 for tree-child and normal networks. We also show that...

Full description

Bibliographic Details
Main Authors: McDiarmid, C, Semple, C, Welsh, D
Format: Journal article
Language:English
Published: Springer Basel 2015