Non-binary universal tree-based networks

DOI10.7155/JGAA.00583MaRDI QIDQ5084706zbMATH OpenOpenAlexFDO

Authors Mareike Fischer, Michelle Galla, Kristina Wicke

Publication date 28 June 2022

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2001.06093

zbMATH Keywords

phylogenetic networkphylogenetic treetree-based networkuniversal tree-based network

Mathematics Subject Classification ID

Trees (05C05) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

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$.

Recommendations

• On the existence of infinitely many universal tree-based networks
• Tree-based unrooted nonbinary phylogenetic networks
• Unrooted non-binary tree-based phylogenetic networks
• A universal tree-based network with the minimum number of reticulations
• Tree-based unrooted phylogenetic networks

Cites work

• A universal tree-based network with the minimum number of reticulations
• scientific article; zbMATH DE number 1865935 (Why is no real title available?)
• On the existence of infinitely many universal tree-based networks
• Optimal Rearrangeable Multistage Connecting Networks
• Permutation Groups, Complexes, and Rearrangeable Connecting Networks
• Phylogeny. Discrete and random processes in evolution
• Tree-based unrooted nonbinary phylogenetic networks
• Tree-based unrooted phylogenetic networks

Cited in

(4)

• A universal tree-based network with the minimum number of reticulations
• Tree-based unrooted nonbinary phylogenetic networks
• Unrooted non-binary tree-based phylogenetic networks
• On the existence of infinitely many universal tree-based networks

This page was built for publication: Non-binary universal tree-based networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5084706)