Which Phylogenetic Networks are Merely Trees with Additional Arcs?

  title={Which Phylogenetic Networks are Merely Trees with Additional Arcs?},
  author={Andrew R. Francis and Mike A. Steel},
  booktitle={Systematic biology},
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. Moreover, the proof provides a polynomial-time algorithm for finding one or more trees (when they exist) on which the network can be based. A number of interesting consequences are presented as… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 5 times over the past 90 days. VIEW TWEETS
24 Citations
29 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 24 extracted citations


Publications referenced by this paper.
Showing 1-10 of 29 references

Different topological restrictions of rooted phylogenetic networks. Which make biological sense

  • L. van Iersel
  • 2013
Highly Influential
6 Excerpts


  • C. Semple, M. Steel
  • Oxford, UK: Oxford University Press.
  • 2003
Highly Influential
1 Excerpt

Martin . The tree of one percent

  • Tal Dagan, F. William
  • Bulletin of Mathematical Biology
  • 2014

Similar Papers

Loading similar papers…