Counting and enumerating tree-child networks and their subclasses

G Cardona, L Zhang - Journal of Computer and System Sciences, 2020 - Elsevier
Galled trees are studied as a recombination model in population genetics. This class of
phylogenetic networks is generalized into tree-child and galled network classes by relaxing …

Combinatorial characterization of a certain class of words and a conjectured connection with general subclasses of phylogenetic tree-child networks

M Pons, J Batle - Scientific reports, 2021 - nature.com
The combinatorial study of phylogenetic networks has attracted much attention in recent
times. In particular, one class of them, the so-called tree-child networks, are becoming the …

Embedding phylogenetic trees in networks of low treewidth

L Van Iersel, M Jones, M Weller - Discrete Mathematics & …, 2023 - dmtcs.episciences.org
Given a rooted, binary phylogenetic network and a rooted, binary phylogenetic tree, can the
tree be embedded into the network? This problem, called TREE CONTAINMENT, arises …

Generating normal networks via leaf insertion and nearest neighbor interchange

L Zhang - BMC bioinformatics, 2019 - Springer
Background Galled trees are studied as a recombination model in theoretical population
genetics. This class of phylogenetic networks has been generalized to tree-child networks …

[HTML][HTML] Counting and enumerating galled networks

ADM Gunawan, J Rathin, L Zhang - Discrete Applied Mathematics, 2020 - Elsevier
Galled trees are widely studied as a recombination model in population genetics. This class
of phylogenetic networks is generalized into galled networks by relaxing a structural …

Counting phylogenetic networks with few reticulation vertices: galled and reticulation-visible networks

YS Chang, M Fuchs - Bulletin of Mathematical Biology, 2024 - Springer
We give exact and asymptotic counting results for the number of galled networks and
reticulation-visible networks with few reticulation vertices. Our results are obtained with the …

On The Exact Counting of Tree-Child Networks

M Pons, J Batle - 2021 - researchsquare.com
The combinatorial study of phylogenetic networks has attracted much attention in recent
times. In particular, one class of them, the so-called tree-child networks, are becoming the …

Recent Progresses in the Combinatorial and Algorithmic Study of Rooted Phylogenetic Networks

L Zhang - … , WALCOM 2020, Singapore, Singapore, March 31 …, 2020 - Springer
Galled trees are studied as a recombination model in theoretical population genetics. Tree-
child networks, reticulation-visible networks and tree-based networks can be considered as …