计数具有少量网状顶点的系统发育网络:有瘿网络与网状可见网络
组合数学
2024-04-22 v2
摘要
我们给出了具有少量网状顶点的有瘿网络和网状可见网络数量的精确与渐近计数结果。我们的结果是通过 L. Zhang 及其合作者引入的组件图方法以及生成函数技术获得的。对于有瘿网络,我们还额外使用了分析组合学。此外,在附录中,我们考虑了最大网状化的网状可见网络,并推导了它们的数量。
引用
@article{arxiv.2401.08958,
title = {Counting Phylogenetic Networks with Few Reticulation Vertices: Galled and Reticulation-Visible Networks},
author = {Yu-Sheng Chang and Michael Fuchs},
journal= {arXiv preprint arXiv:2401.08958},
year = {2024}
}
备注
Revised version; accepted for publication in Bull. Math. Biol