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
Published: Springer Verlag 2015
Search Result 1