...
【24h】

On the Neighborhoods of Trees

机译:在树木的邻里

获取原文
获取原文并翻译 | 示例
           

摘要

Tree rearrangement operations typically induce a metric on the space of phylogenetic trees. One important property of these metrics is the size of the neighborhood, that is, the number of trees exactly one operation from a given tree. We present an exact expression for the size of the TBR (tree bisection and reconnection) neighborhood, thus answering a question first posed by Allen and Steel . In addition, we also obtain a characterization of the extremal trees whose TBR neighborhoods are maximized and minimized.
机译:树木重排操作通常会得出系统发育树空间的度量。这些指标的一个重要属性是邻域的大小,即给定树中恰好一项操作的树数。我们给出了TBR(树的二等分和重新连接)邻域大小的精确表达式,从而回答了Allen和Steel最初提出的一个问题。此外,我们还获得了其TBR邻域最大化和最小化的极树的特征。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号