Non-binary universal tree-based networks

Mareike Fischer, Michelle Galla, Kristina Wicke

Research output: Contribution to journalArticlepeer-review

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 languageEnglish (US)
Pages (from-to)81-90
Number of pages10
JournalJournal of Graph Algorithms and Applications
Volume26
Issue number1
DOIs
StatePublished - 2022
Externally publishedYes

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

Fingerprint

Dive into the research topics of 'Non-binary universal tree-based networks'. Together they form a unique fingerprint.

Cite this