Which Phylogenetic Networks are Merely Trees with Additional Arcs?
Which Phylogenetic Networks are Merely Trees with Additional Arcs?
A binary phylogenetic network may or may not be obtainable from a tree by the addition of directed edges (arcs) between tree arcs. Here, we establish a precise and easily tested criterion (based on "2-SAT") that efficiently determines whether or not any given network can be realized in this way. …