CHARACTERIZATION OF THE EXISTENCE OF GALLED-TREE NETWORKS
Arvind Gupta, Ján Maňuch, XIAOHONG ZHAO, Ladislav Stacho · Journal of Bioinformatics and Computational Biology · 2006
In this paper, we give a complete characterization of the existence of a galled-tree network in the form of simple sufficient and necessary conditions for both root-known and root-unknown cases. As a by-product we obtain a simple algorithm for constructing galled-tree networks. We also introduce a new necessary condition for the existence of a galled-tree network similar to bi-convexity.