Characterization of the existence of galled-tree networks

J Bioinform Comput Biol. 2006 Dec;4(6):1309-28. doi: 10.1142/s0219720006002478.

Abstract

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.

MeSH terms

  • Algorithms*
  • Chromosome Mapping / methods*
  • Computer Simulation
  • Gene Frequency*
  • Haplotypes / genetics*
  • Models, Genetic*
  • Polymorphism, Single Nucleotide / genetics*
  • Quantitative Trait Loci / genetics*