11 citations · 23 across the 30 of their papers we have counts for
7 papers · 1 filter
A characterization of terminal planar networks by forbidden structures
Haruki Miyaji, Yuki Noguchi, Hexuan Liu +4
The class of terminal planar networks was recently introduced from a biological perspective in relation to the visualization of phylogenetic networks, and its connection to upward…
Asymptotic Enumeration of Subclasses of Level- Phylogenetic Networks
Hexuan Liu, Bing-Ze Lu, Taoyang Wu +1
This paper studies the enumeration of seven subclasses of level- phylogenetic networks under various planarity and structural constraints, including terminal planar, tree-child,…
Representing Partitions on Trees
Katharina T. Huber, Vincent Moulton, Charles Semple +1
In evolutionary biology, biologists often face the problem of constructing a phylogenetic tree on a set of species from a multiset of partitions corresponding to various at…
The Combinatorics of Tandem Duplication
L Penso-Dolfin, CD Greenman
Tandem duplication is an evolutionary process whereby a segment of DNA is replicated and proximally inserted. The different configurations that can arise from this process give ris…
On the neighbourhoods of trees
Peter J. Humphries, Taoyang Wu
Tree rearrangement operations typically induce a metric on the space of phylogenetic trees. One important property of these metrics is the size of the neighbourhood, that is, the n…
Optimal realisations of two-dimensional, totally-decomposable metrics
Sven Herrmann, Jack Koolen, Alice Lesser +2
A realisation of a metric on a finite set is a weighted graph whose vertex set contains such that the shortest-path distance between elements of considered…
On regular configurations and disjoint cycles in shift graphs
Taoyang Wu
Configurations are necklaces with prescribed numbers of red and black beads. Among all possible configurations, the regular one plays an important role in many applications. In thi…