查看“WikiEdge:ArXiv-2408.17105v1/abs”的源代码

<!-- 不要移除下面第一行，如果有编辑错误，请直接修改第二行以后的内容 -->
<div style="float: right;">[{{fullurl:WikiEdge:ArXiv-2408.17105v1/abs|action=edit}} 编辑]</div>
* '''标题'''：Characterising rooted and unrooted tree-child networks
* '''中文标题'''：根植和非根植树-子网络的特征描述
* '''发布日期'''：2024-08-30T08:44:58+00:00
* '''作者'''：Janosch Döcker, Simone Linz
* '''分类'''：math.CO, q-bio.PE
*'''原文链接'''：http://arxiv.org/abs/2408.17105v1
'''摘要'''：```wikimarkup
[[根系系统发育网络]]被[[生物学家]]用来推断和表示[[物种]]之间复杂的[[进化]]关系，这些关系无法通过[[系统发育树]]准确解释。[[树-子网络]]是一类特定的根系系统发育网络，近年来得到了广泛研究。在本文中，我们提出了一种新的树-子网络 $\mathcal{R}$ 的表征方法，该方法基于[[樱桃采摘序列]]，这些序列是 $\mathcal{R}$ 叶子的序列，通过对其叶子反复应用两种简化操作之一，将其简化为单个顶点。我们证明了我们的表征方法可以扩展到[[未根树-子网络]]，这在文献中大多未被探索，并且反过来也提供了一种新的方法来解决决定一个未根系统发育网络是否可以定向为根树-子网络的[[计算复杂性]]问题。
```