多个系统树能同时显示在一个树-子网中吗?

摘要:一个关于分类单元集合$X$的二进制系统的进化网络是一个具有根和非叶子节点度为3的无环有向图,其叶子节点(即度为1的节点)被唯一标记为$X$的分类单元。如果每个非叶子节点都至少有一个入度为1的子节点,则它是树-子节点。在这里给出了多个进化树同时在一个树-子节点网络中显示的必要条件。特别地,证明了任意两个进化树总是可以在同一分类单元集合上的某个树-子节点网络中同时显示。还证明了任意多个二进制进化树的集合总是可以在同一分类单元集合上的某个非二进制树-子节点网络中同时显示,其中每个非叶子节点的入度可以为1且出度为2,或者入度至少为2且出度为任意值。

作者:Yufeng Wu and Louxin Zhang

论文ID:2207.02629

分类:Populations and Evolution

分类简称:q-bio.PE

提交时间:2022-07-07

PDF 下载: 英文版 中文版pdf翻译中