图三角剖分与无根系统发育树的兼容性
离散数学
2010-04-26 v1
摘要
我们将无根系统发育树集合的兼容性问题刻画为判定从这些树导出的图(称为显示图)是否具有一种特定三角剖分(称为合法三角剖分)的问题。我们的结果与无根多态性状的基于三角剖分的兼容性刻画互为补充。
引用
@article{arxiv.1004.4196,
title = {Graph Triangulations and the Compatibility of Unrooted Phylogenetic Trees},
author = {Sudheer Vakati and David Fernández-Baca},
journal= {arXiv preprint arXiv:1004.4196},
year = {2010}
}