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

<!-- 不要移除下面第一行，如果有编辑错误，请直接修改第二行以后的内容 -->
<div style="float: right;">[{fullurl:WikiEdge:ArXiv-http://arxiv.org/abs/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}$ 叶子上的序列，通过对其叶子反复应用两种简化操作之一，将其简化为单个顶点。我们展示了我们的特征描述可以扩展到[[未根树-子网络]]，这在文献中大多未被探索，并且反过来也提供了一种新的方法来解决判断一个[[未根系统发育网络]]是否可以定向为根树-子网络的[[计算复杂性问题]]。