Characterization of the existence of galled-tree networks.

Abstract excerpt

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.

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Chromosome Mapping
• Share to Computer Simulation
• Share to Gene Frequency