Corpus ID: 52987411

Classes of treebased networks

@article{Fischer2018ClassesOT,
  title={Classes of treebased networks},
  author={Mareike Fischer and Michelle Galla and Lina Herbst and Yangjing Long and Kristina Wicke},
  journal={arXiv: Populations and Evolution},
  year={2018}
}
  • Mareike Fischer, Michelle Galla, +2 authors Kristina Wicke
  • Published 2018
  • Biology, Mathematics
  • arXiv: Populations and Evolution
  • Recently, so-called treebased phylogenetic networks have gained considerable interest in the literature, where a treebased network is a network that can be constructed from a phylogenetic tree, called the \emph{base tree}, by adding additional edges. The main aim of this manuscript is to provide some sufficient criteria for treebasedness by reducing phylogenetic networks to related graph structures. While it is generally known that deciding whether a network is treebased is NP-complete, one of… CONTINUE READING

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 23 REFERENCES
    Tree-based unrooted nonbinary phylogenetic networks.
    7
    Tree-Based Unrooted Phylogenetic Networks
    20
    Nonbinary Tree-Based Phylogenetic Networks
    28
    Quartets and Unrooted phylogenetic Networks
    30
    A Fundamental Decomposition Theory for Phylogenetic Networks and Incompatible Characters
    75
    House of Graphs: A database of interesting graphs
    131
    Parallel Decomposition of Generalized Series-Parallel Graphs
    10
    New sufficient condition for Hamiltonian graphs
    13