arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1004.4196cs.DM
收藏

图的三角剖分与无根系统树的相容性

Graph Triangulations and the Compatibility of Unrooted Phylogenetic Trees

Sudheer Vakati, David Fernández-Baca

摘要:

我们的特点的兼容性的一系列无根系统发育树的问题,确定是否来自这些树的图-显示图-有一个特定的三角形,我们称之为法律。我们的结果是一个对应的众所周知的三角形为基础的表征无向多态字符的兼容性。

英文摘要:

We characterize the compatibility of a collection of unrooted phylogenetic trees as a question of determining whether a graph derived from these trees --- the display graph --- has a specific kind of triangulation, which we call legal. Our result is a counterpart to the well known triangulation-based characterization of the compatibility of undirected multi-state characters.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑