3 papers
cs.CC2026
Orientations without transitive arcs for cubic graphs and phylogenetic networks
Janosch Döcker, Simone Linz
An -orientation of an undirected graph is an acyclic digraph with a single source and a single sink that can be obtained from by assigning a direction to each e…
math.CO2026
A Class of Unrooted Phylogenetic Networks Inspired by the Properties of Rooted Tree-Child Networks
Leo van Iersel, Mark Jones, Simone Linz +1
A directed phylogenetic network is tree-child if every non-leaf vertex has a child that is not a reticulation. As a class of directed phylogenetic networks, tree-child networks are…
math.CO2024
Characterising rooted and unrooted tree-child networks
Janosch Döcker, Simone Linz
Rooted phylogenetic networks are used by biologists to infer and represent complex evolutionary relationships between species that cannot be accurately explained by a phylogenetic…