根植与非根植树-子网络的数值特征
组合数学
2024-09-02 v1 种群与进化
摘要
根植光谱网络用于推断和表示生物学家无法通过光谱树准确解释的复杂物种间演化关系。树-子网络是近年来广受关注的特定类根植光谱网络。本文给出一种新的树-子网络 的特征描述方式，涉及对其叶子执行一系列 cherry-挑选操作，这些操作是一系列在叶子上反复应用两种归约之一的操作，直至将网络归约为单个顶点。我们展示了该特征描述法可推广至大多数文献中未探讨的非根植树-子网络，从而也提供了一种新的方法来确定非根植光谱网络是否可定向为根植树-子网络的计算复杂性。
关键词
引用
@article{arxiv.2408.17105,
title = {Characterising rooted and unrooted tree-child networks},
author = {Janosch Döcker and Simone Linz},
journal= {arXiv preprint arXiv:2408.17105},
year = {2024}
}