Abstract
A tree-based network N on X is called universal if every phylogenetic tree on X is a base tree for N. Recently, binary universal tree-based networks have attracted great attention in the literature and their existence has been analyzed in various studies. In this note, we extend the analysis to non-binary networks and show that there exist both a rooted and an unrooted non-binary universal tree-based network with n leaves for all positive integers n.
Original language | English (US) |
---|---|
Pages (from-to) | 81-90 |
Number of pages | 10 |
Journal | Journal of Graph Algorithms and Applications |
Volume | 26 |
Issue number | 1 |
DOIs | |
State | Published - 2022 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- General Computer Science
- Computer Science Applications
- Geometry and Topology
- Computational Theory and Mathematics
Keywords
- phylogenetic network
- phylogenetic tree
- tree-based network
- universal tree-based network