论文标题
两色最佳匹配图中的圆圈和路径
Circles and Paths in 2-Colored Best Match Graphs
论文作者
论文摘要
计算生物学的最新研究集中在一个两色挖掘的家族上，称为2色最佳匹配图，这自然来自根源的系统发育树。实际上，此类图的定义特性在图理论中出乎意料地不寻常，并且直到发现它们通过系统发育树发现与进化相关性的联系后，它们才建立。在本文中，在2色的最佳匹配图上获得了几个结果，这些匹配图非常适合图理论的主流。
Recent investigations in computational biology focus on a family of 2-colored digraphs, called 2-colored best match graphs, which naturally arise from rooted phylogenetic trees. Actually the defining properties of such graphs are unexpectedly unusual in graph theory, and they were established only recently after the discovery of their links to evolutionary relatedness via phylogenetic trees. In this paper several results are obtained on 2-colored best match graphs which well fit in the mainstream of graph theory.
