查看“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
'''摘要'''：根系[[系统发育网络]]被[[生物学家]]用来推断和表示[[物种]]之间复杂的[[进化关系]]，这些关系不能通过[[系统发育树]]准确解释。[[树-子网络]]是一类特定的根系系统发育网络，近年来得到了广泛研究。在本文中，我们给出了树-子网络 $\mathcal{R}$ 的一种新的表征方法，该方法基于[[樱桃采摘序列]]，这些序列是 $\mathcal{R}$ [[叶子]]上的序列，通过对其叶子反复应用两种简化之一将其简化为单个[[顶点]]。我们表明，我们的表征方法可以扩展到[[未根树-子网络]]，这在文献中大多未被探索，并且反过来也提供了一种新的方法来解决决定一个未根[[系统发育网络]]是否可以定向为根树-子网络的[[计算复杂性问题]]。