利用樱桃覆盖统一刻画基于树的网络与果园网络
组合数学
2020-04-17 v1
摘要
系统发育网络用于研究生物学中物种间的进化关系。此类网络常按其拓扑特征分类，这些特征源于生物学和计算两方面的动机。我们在本文中研究两类网络：基于树的网络与果园网络。基于树的网络是那些可通过在底层树的边之间插入边而获得的网络。果园网络是最近引入的树-子网络类的一个推广。基于树的网络的结构刻画已被发现；果园网络则并非如此。在本文中，我们引入樱桃覆盖——对这两类网络的一种统一刻画——其中我们将网络的边分解为所谓的樱桃形与网状樱桃形。我们表明，樱桃覆盖可用于刻画基于树的网络类以及果园网络类。此外，我们还将结果推广到非二元网络。
引用
@article{arxiv.2004.07677,
title = {A Unifying Characterization of Tree-based Networks and Orchard Networks using Cherry Covers},
author = {Leo van Iersel and Remie Janssen and Mark Jones and Yukihiro Murakami and Norbert Zeh},
journal= {arXiv preprint arXiv:2004.07677},
year = {2020}
}