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